老乡机考02272_数据结构（本）.pdfVIP

单选题

1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

正确选项1.(n+l)/2(V)

2、()不属于线性表的基本操作。

正确选项1.求子表(V)

3、8.对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()

正确选项1.0(n)(V)

4、表达式a*(b+c)-d的后缀表达式是()。

正确选项1.abc+*d-(V)

5、采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为()。

正确选项1.0(log2n)(V)

6、串函数Strcat(a,b)的功能是进行串()。

正确选项1.连接(V)

7、带头结点的单向链表L为空的判定条件是()。

正确选项1.L-next==NULL(V)

8、带头结点的双向循环链表L为空表的条件是()。

正确选项1.L-next==L(V)

9、当利用大小为100的数组顺序存储一个队列时，队列的最大长度为()o

正确选项1.(V)

10、当利用大小为N的数组顺序存储一个栈时，假定用top==-l表示栈空，则入栈应该执行()句修改top指针。

正确选项1.top++(V)

11、当两个元素出现逆序的时候就交换位置，这种排序方法称为()。

正确选项1.交换排序(V)

12、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为()。

正确选项1.2e(V)

13、非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

正确选项1.p-next==head(V)

14、关于栈和队列的说法中，错误的是()。

正确选项1.栈是先进先出，队列是后进先出(V)

15、广义表(f,h,(a,b,d,c),d,e,((i,j),k))的长度是()。

正确选项1.6(V)

16、假定一棵二叉树中，叶子结点数为10,单分支结点数为30,则双分支结点数为()。

正确选项1.(V)

17、就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

正确选项1.堆排序快速排序归并排序(V)

18、空串与空格串()。

正确选项1.不相同(V)

19、链表所具备的特点是()。

正确选项1.插入删除元素的操作不需要移动元素结点(V)

20、每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是()存储方式。

正确选项1.顺序(V)

21、某串的长度小于一个常数，则采用()存储方式最节省空间。

正确选项1.顺序(V)

22、判断向上增长型的顺序栈空的条件是()o

正确选项1.top=-l(V)

23、如果进行串的比较，下列哪个串最大？()

正确选项1.“BEIJING”(V)

24、如果以链表作为栈的存储结构，则退栈操作时()。

正确选项1.必须判断栈是否空(V)

25、如图所示二叉树的中序遍历序列是()。

正确选项1.dgbaechf(V)

26、设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是()。

正确选项l.a在b下方(V)

27、设头指针为head的非空的单向链表，指针p指向尾结点，则通过以下操作()可使其成为单向循环链表。

正确选项1.p-next=head;(V)

28、设有两个长度为n的单向链表，结点类型相同，分别是循环链表和非循环链表，则()。

正确选项1.对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是。(n)(V)

29、设有一个广义表A(a),其表尾为()。

正确选项1.()(V)

30、树的()没有前驱结点，其他结点有且仅有一个直接前驱结点。

正确选项1.根结点(V)

31、树形结构中数据元素之间的关系是()

正确选项1.一对多(V)

32、树中所有结点的度等于所有结点数加()。

正确选项1.-1(V)

33、数据的存储结构包括数据元素的表示和()。

正确选项1.数据元素间的关系的表示(V)

34、数据结构中，与所使用的计算机无关的是数据的()。

正确选项1.逻辑结构(V)

35、通常的使用顺序栈或者链栈实现递归算法，下面哪个说法正确()o

正确选项1.顺序栈和链栈性能基本相同(V)

36、图的深度优先遍历算法类似于二叉树的()遍历。

正确选项1.先序(