数据结构测试题

课程代码：2331

1.多项选择题（本大题共15题全国统一自考网，每题2分，共30分）

每个问题中列出的四个选项中只有一个满足问题要求。 请将其代码填入题干括号内。 错误选择、多项选择或未选择均不会得分。

1.下列公式中，按增长率从小到大排列正确的是（ ）

A。

，n！ ,2n,n3/2 B.n3/2, 2n, nlogn, 2100

C。 2n、log n、nlogn、n3/2 D.2100、logn、2n、nn

2、在单向链表中，要在节点*p后面插入节点*s，应执行的语句是()

A. s->下一个=p->下一个； p->下一个=s;B。 p->下一个=s； s->下一个=p->下一个；

C。 p->下一个=s->下一个； s->下一个=p；D。 s->下一个=p； p->下一个=s->下一个；

3、如果要以O(1)的时间复杂度将两个循环链表从头到尾连接起来，则应该为两个循环链表分别设置一个指针全国统一自考网，分别指向( )。

A.各自头节点

B．各自尾节点

C. 每个的第一个元素节点

D、一个表的头节点和另一个表的尾节点

4、栈常用的两种存储结构是（ ）

A.顺序存储结构和链式存储结构 B.顺序存储结构和哈希存储结构

C。 链式存储结构和索引存储结构 D.链式存储结构和哈希存储结构

5、已知循环队列的存储空间为数组data[21]，当前队列的头指针和尾指针的值分别为8和3，则当前队列的长度是 （）

A、5B。 6

C。 16D。 17 号

6．已知如下定义的链节点中，每个字符占1个字节，指针占4个字节，则链串的存储密度为

节点{

字符数据[8]；

节点*下一个；

};

A．1/4 B． 1/2

C。 2/3 D.3/4

7. 应用简单的匹配算法对主字符串 s="" 和子字符串 t="BDA" 进行模式匹配。 匹配成功时，字符比较总数为()

A.7 b. 9

C。 10 D. 12

8、二维数组A[20][10]采用列主存储方式。 如果每个元素占用2个存储单元，且第一个元素的首地址为200，则元素A[8][9]的存储地址 for( )

A.574B。 第576章

C。 578D. 第580章

9. 对广义表 L=((a,b),c,d) 进行 tail(head(L)) 运算结果为 ( )

A.（c，d）B。 (四)

C。 b D． (二)

10、已知一棵树的前序序列是，后序序列是，那么对树进行层次遍历得到的序列是（）

A. B．

C。 D．

11. 包含n个顶点和e条弧的有向图，采用邻接矩阵表示作为存储结构，则计算有向图中某个顶点的出度的时间复杂度为 ( )

A.O(n) B.O(e)

C。 O(n+e) D． O(n2)

12、对关键字序列中关键字为45、89、12的节点（12、23、34、45、56、67、78、89、91）进行二分查找时，需要比较的次数为（ ）

A.4,4,3 B.4,3,3

C。 3, 4, 4 D. 3, 3, 4

13. 下列排序方法中，时间复杂度最好和最差不同的是（）

A.冒泡排序B.直接选择排序

C。 堆排序 D.归并排序

14、已知包含10个节点的二叉排序树是一颗完全二叉树，则等概率下二叉排序树搜索成功的平均搜索长度等于（ ）

A.1.0 b. 2.9

C。 3.4 D.5.5

15． 下列各种文件中，不能顺序查找的文件是（ ）

A.序列文件B.index文件

C。 哈希文件D.多个表文件

自学相关信息资料关注：重庆自学网