自考生网为考生们整理提供了“2015年4月自考02331数据结构历年真题及答案”,更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
1、以下各阶时间复杂度中,性能最优的是
A.O(log2n)
B.O(n)
C.O(n3)
D.O(2n)
2、头指针head指向带头结点的单循环链表。链表为空时下列选项为真的是
A.head!=Null
B.head==Null
C.head->next—Null
D.head->next==head
3、设栈的进栈序列为a'b,c,d,e,经过合理的出入栈操作后,不能得到的出栈序列是
A.d,c,e,a,b
B.d,e,c,b,a
C.b,c,d,e
D.e,d,c,b,a
4、使用大小为6的数组实现循环队列,若当前rear=0,front=3。当从队列中出队一个元素,再入队两个元素后,rear和front的值分别是
A.1和5
B.4和2
C.2和4
D.5和1
5、二维数组a[101120]按行优先顺序存放在连续的存储空间中,元素a[0] [O]的存储地址为200,若每个元素占1个存储空间,则元素a[6][2]的存储地址是
A.226
B.322
C.341
D.342
6、广义表A=(a(b,c,(e,f, g,h)))的深度是
A.2
B.3
C.4
D.7
7、以二叉链表作为二叉树的存储结构,在有n(n>O)个结点的二叉链表中,空指针域的个数是
A.n一1
B.n+1
C.2n—l
D.2n+l
8、构造一棵含n个叶结点的哈夫曼树,树中结点总数是
A.n—l
B.n+l
C.2n一1
D.2n+l
9、若图G的邻接表中有奇数个表结点,下列选项中,正确的是
A.G中必有奇数个顶点
B.G中必有偶数个顶点
C.G为无向图
D.G为有向图
10、下列关于有向无环图G的拓扑排序序列的叙述中,正确的是
A.存在且唯一
B.存在且不唯一
C.存在但可能不唯一
D.无法确定是否存在
11、对下图进行广度优先搜索遍历,不能得到的遍历序列是
A.Vl V2 V4 V5 V3
B.V1 V2 V5 V3 V4
C.V2 V5 V1 V3 v4
D.V2 Vl V5 V4 V3
12、下列排序方法中,效率较高且使用辅助空间最少的方法是
A.冒泡排序
B.快速排序
C.堆排序
D.归并排序
13、下列排序方法中,平均比较次数最少的方法是
A.插入排序
B.快速排序
C.简单选择排序
D.归并排序
14、对含有l6个元素的有序表进行二分查找,关键字比较次数最多是
A.3
B.4
C.5
D.6
15、下列叙述中,不符合m阶B树定义的是
A.根结点可以只有一个关键字
B.所有叶结点都必须在同一层上
C.每个结点内最多有m棵子树
D.每个结点内最多有m个关键字
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题