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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]在数据的逻辑结构中，树结构和图结构都是【】
- A.非线性结构
- B.线性结构
- C.动态结构
- D.静态结构
查看答案开始考试
2、[单选题]在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为【】
- A.0(1)
- B.0(logn)
- C.0(n)
- D.O(n2)
查看答案开始考试
3、[单选题]指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为【】
- A.p1->next=p2->next；p2->next-=p1->next；
- B.p2->next-=p1->next；p1->next-=p2->next；
- C.p=p2->next；p1->next-=p；p2->next=p1->next；
- D.p=p1->next；p1->next=p2->next；p2->next-=p；
查看答案开始考试
4、[单选题]设栈的初始状态为空，入栈序列为1，2,3,4,5,6，若出栈序列为2,4,3,6,5，1，则操作过程中栈中元素个数最多时为【】
- A.2个
- B.3个
- C.4个
- D.6个
查看答案开始考试
5、[单选题]队列的特点是【】
- A.允许在表的任何位置进行插入和删除
- B.只允许在表的一端进行插入和删除
- C.允许在表的两端进行插入和删除
- D.只允许在表的一端进行插入，在另一端进行删除
查看答案开始考试
6、[单选题]一个链串的结点类型定义为【】
#defineNodeSize6
typedefstructnode{
chardata[NodeSize]；
structnode*next；
}LinkStrNode；
如果每个字符占1个字节，指针占2个字节，该链串的存储密度为【】
- A.1／3
- B.1／2
- C.2／3
- D.3／4
查看答案开始考试
7、[单选题]广义表A=(a，B，(a，B，(a，B，……)))的长度为【】
- A.1
- B.2
- C.3
- D.无限值
查看答案开始考试
8、[单选题]已知lOxl2的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为【】
- A.470
- B.471
- C.472
- D.473
查看答案开始考试
9、[单选题]在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为【】
- A.12
- B.16
- C.18
- D.20
查看答案开始考试
10、[单选题]在带权图的最短路径问题中，路径长度是指【】
- A.路径上的顶点数
- B.路径上的边数
- C.路径上的顶点数与边数之和
- D.路径上各边的权值之和
查看答案开始考试
11、[单选题]具有n个顶点，e条边的无向图的邻接矩阵中，零元素的个数为【】
- A.e
- B.2e
- C.n²-2e
- D.n²-1
查看答案开始考试
12、[单选题]要以O(nlogn)时间复杂度进行稳定的排序，可用的排序方法是【】
- A.归并排序
- B.快速排序
- C.堆排序
- D.冒泡排序
查看答案开始考试
13、[单选题]若希望在1000个无序元素中尽快求得前10个最大元素，应借用【】
- A.堆排序
- B.快速排序
- C.冒泡排序
- D.归并排序
查看答案开始考试
14、[单选题]对有序表进行二分查找成功时，元素比较的次数【】
- A.仅与表中元素的值有关
- B.仅与表的长度和被查元素的位置有关
- C.仅与被查元素的值有关
- D.仅与表中元素按升序或降序排列有关
查看答案开始考试
15、[单选题]散列文件是一种【】
- A.顺序存取的文件
- B.随机存取的文件
- C.索引存取的文件
- D.索引顺序存取的文件
查看答案开始考试
16、[填空题]若一个算法中的语句频度之和为T(n)=3n³-200mlog₂n+50n，则该算法的渐近时间复杂度为______________。

查看答案开始考试
17、[填空题]在单链表中，除了第1个元素结点外，任一结点的存储位置均由______________指示。

查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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