数据结构错题汇总（持续更新）

------

有错请指正！！！

------

 

 

1.设栈的初始状态为空，当字符序列a3_作为栈的输入时，输出长度为3的且可以用作C语言标识符的字符串序列有（）个

解析：

首先，栈的顺序是先进后出

字符序列为a3_             1)a入栈，再出栈，然后3入栈，再出栈，—入栈，再出栈   序列是a3_

                           2)a入栈，再出栈,然后3,—入栈，再出栈，序列是a_3

                           3)a入栈，3入栈，再出栈，a出栈， —入栈，再出栈   序列是3a_

                           4) a入栈，3入栈，再出栈, —入栈,序列是3_a

                           5) a入栈，3入栈,_入栈，序列是_3a

C语言的标识符不能以数字开头，

答案：3

 

2.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（）

解析：

注意题目 带链的队列而不是循环队列

答案：1

 

3.(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i有关。

  (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加.

  (3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

 

4.short a[100]，sizeof(a) 返回什么？

解析：

short int : 2个字节

sizeof 返回的值表示的含义如下（单位字节）：

    数组——编译时分配的数组空间大小；
    指针——存储该指针所用的空间大小（存储该指针的地址的长度，是长整型，应该为4）；