2015年4月自考02331数据结构真题试卷及答案

试题数量：34道
免费次数：登录后，试做1次
练习次数：308次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含34道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

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个关键字
查看答案开始考试
16、[填空题]算法必须满足可行性等五个准则，其中_________的含义是：算法中每条指令的含义都必须明确，无二义性。

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

02331数据结构课程相关真题试卷