北京开放大学数据结构期末终结性考核

内容查看
查看价格10

试题 1
5. 在具有n个顶点的无向完全图中删去(  B )条边才可能得到一棵树。
选择一项:

A.
n(n-1)/2

B.
(n-1)(n-2)/2

C.
(n-2)(n-3)/2

D.
(n+1)(n-2)/2
试题 2
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为(   D )。
选择一项:

A.
(n+1)/2

B.
(n-1)/2

C.
n/2-1

D.
n/2
试题 3
根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为(   D )。
选择一项:

A.
O

B.
O(log2n )

C.
O(n2)

D.
O(nlog2n)
试题 4
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为(  C  )的值除以9。
选择一项:

A.
20

B.
18

C.
25

D.
22
试题 5
在软件设计中,不属于过程设计工具的是___D___。
选择一项:

A.
PDL(过程设计语言)

B.
PAD图

C.
N-S图

D.
DFD图
试题 6
32. 在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( D  )。
选择一项:

A.
G中有弧<vi,vj>

B.
G中有一条从vi到vj的路径

C.
G中没有弧<vi,vj>

D.
G中有一条从vj到vi的路径
试题 7
树中所有结点的度等于所有结点数加(  C  )。
选择一项:

A.
0

B.
1

C.
–1

D.
2
试题 8
若让元素1,2,3依次进栈,则出栈次序不可能出现( C   )种情况。
选择一项:

A.
3,2,1

B.
2,1,3

C.
3,1,2

D.
1,3,2
试题 9
在散列查找中,平均查找长度主要与(  C  )有关。
选择一项:

A.
散列表长度

B.
散列元素的个数

C.
装填因子

D.
处理冲突方法
试题 10
为了实现图的广度优先搜索遍历,其广度优先搜索算法使用的一个辅助数据结构为(  B  )。
选择一项:

A.

B.
队列

C.
二叉树

D.

试题 11
35. 在二维数组A[8][10]中,每个数组元素占4个存储单元,从首地址SA开始按行连续存放。在这种情况下,元素a[6][5]的起始地址为(  D )。
选择一项:

A.
SA+200

B.
SA+80

C.
SA+250

D.
SA+260
试题 12
11. 在待排序序列局部有序时,效率最高的排序算法是(    B   )。
选择一项:

A.
直接选择排序

B.
直接插入排序

C.
快速排序

D.
归并排序
试题 13
n个(n>1)顶点的强连通图中至少包含有(   B )条有向边。
选择一项:

A.
n-1

B.
n

C.
n(n-1)/2

D.
n(n-1)
试题 14
1. 下列不属于内部排序的算法是(  A )。
选择一项:

A.
归并排序

B.
拓扑排序

C.
树形排序

D.
折半插入排序
试题 15
具有n个顶点的有向无环图最多可包含(  C  )条有向边。
选择一项:

A.
n-1

B.
n

C.
n(n-1)/2

D.
n(n-1)
试题 16
25. 下述编码中,哪一组不是前缀编码(  B   )。
选择一项:

A.
{00,01,10,11}

B.
{0,1,00,11}

C.
{0,10,110,111}

D.
{01,10,110,000}
试题 17
下列关于Java多线程并发控制机制的叙述中,错误的是___B___。
选择一项:

A.
Java中对共享数据操作的并发控制是采用加锁技术

B.
线程之间的交互,提倡采用suspend()/resume()方法

C.
共享数据的访问权限都必须定义为private

D.
Java中没有提供检测与避免死锁的专门机制,但应用程序员可以采用某些策略防止死锁的发生
试题 18
数据的物理结构是指数据在计算机内实际的存储形式。(对)
选择一项:


试题 19
42.稀疏矩阵采用压缩存储后,必会失去(  B )功能。
选择一项:

A.
顺序存储

B.
随机存取

C.
输入/输出

D.
以上都不对
试题 20
数据结构是带有结构的数据元素的结合。(对)
选择一项:


试题 21
若根据数据集合{23,44,36,48,52,73,64,58}建立散列表,采用h(K)=K%13计算散列地址,并采用链接法处理冲突,则元素64的散列地址为(C    )。
选择一项:

A.
4

B.
8

C.
12

D.
13
试题 22
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( C  )。
选择一项:

A.
n

B.
n-1

C.
n+1

D.
2*n
试题 23
从一个顺序队列删除元素时,首先需要( A   )。
选择一项:

A.
队首指针循环加1

B.
队首指针循环减1

C.
队尾指针循环加1

D.
队尾指针循环减1
试题 24
12.若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是(  D )。
选择一项:

A.
1234

B.
1243

C.
1342

D.
1432
试题 25
顺序存储设计时,存储单元的地址(A)。
选择一项:

A.
一定连续

B.
一定不连续

C.
不一定连续

D.
部分连续,部分不连续
试题 26
11.      在栈中存取数据的原则是( B  )。
选择一项:

A.
先进先出

B.
先进后出

C.
后进后出

D.
没有限制
试题 27
18. 某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是( B  )。
选择一项:

A.
bacde

B.
dbace

C.
dbcae

D.
ecbad
试题 28
7.有些排序算法在每趟排序过程中,都会有一个元素被放置到其最终位置上,下列算法不会出现此种情况的是( D  )。
选择一项:

A.
快速排序

B.
堆排序

C.
冒泡排序

D.
希尔排序
试题 29
22.以权值为{2,5,7,9,12}构造的哈夫曼树所构造的哈夫曼编码中,最大的长度为(   B  )。
选择一项:

A.
2

B.
3

C.
4

D.
5
试题 30
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( A   )。
选择一项:

A.
2

B.
1

C.
0

D.
-1
试题 31
13.在链栈中,进行出栈操作时( B  )。
选择一项:

A.
需要判断栈是否满

B.
需要判断栈是否为空

C.
需要判断栈元素的类型

D.
无需对栈作任何差别
试题 32
假定一个链栈的栈顶指针用top表示,当p所指向的结点进栈时,执行的操作为( D   )。
选择一项:

A.
p.next=top;top=top.next;

B.
top=p;p.next=top;

C.
p.next=top.next;top.next=p;

D.
p.next=top;top=p;
试题 33
21. 对n个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是(  A )。
选择一项:

A.
每次分区后,先处理较短的部分

B.
每次分区后,先处理较长的部分

C.
与算法每次分区后的处理顺序无关

D.
以上三者都不对
试题 34
26.对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行( B ) 遍历操作相同。
选择一项:

A.
先根

B.
中根

C.
后根

D.
层次
试题 35
17. 对图的广度优先遍历,类似于对树的( D  )。
选择一项:

A.
前序遍历

B.
中序遍历

C.
后序遍历

D.
层次遍历
试题 36
在线性表中,若经常要存取第i个数据元素及其前驱,则宜采用(A)存储方式。
选择一项:

A.
顺序表

B.
带头结点的单链表

C.
不带头结点的单链表

D.
循环单链表
试题 37
10. 在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较(    A )次。
选择一项:

A.
2

B.
4

C.
6

D.
8
试题 38
14. 每次直接比较两个相邻元素,若出现逆序排列时就交换它们的位置,此种排序方法称为(  D )。
选择一项:

A.
堆排序

B.
选择排序

C.
快速排序

D.
冒泡排序
试题 39
在线性表中,除了开始点外,每个元素(A)。
选择一项:

A.
只有唯一的前驱

B.
只有唯一的后继

C.
有多个前驱

D.
有多个后继
试题 40
在一棵完全二叉树中,对于编号为i(i>1)的结点,其双亲结点的编号为( D   )。
选择一项:

A.
(i+1)/2

B.
(i-1)/2

C.
i/2

D.
i/2
试题 41
23. 在有n个叶结点的哈夫曼树中,非叶结点的总数为(   A  )。
选择一项:

A.
n -1

B.
n

C.
2n —1

D.
2n
试题 42
20. 对n个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是( A  )。
选择一项:

A.
每次分区后,先处理较短的部分

B.
每次分区后,先处理较长的部分

C.
与算法每次分区后的处理顺序无关

D.
以上三者都不对
试题 43
线性表是具有n个(C)所构成的有限序列。
选择一项:

A.
数据表

B.
字符

C.
数据元素

D.
数据项
试题 44
2. 栈是( C  )。
选择一项:

A.
顺序存储的线性结构

B.
链式存储的非线性结构

C.
限制存取点的线性结构

D.
限制存取点的非线性结构
试题 45
算法分析的目的是:(    C    )
选择一项:

A.
找出数据结构的合理性

B.
研究算法中的输入和输出的关系

C.
分析算法的效率以求改进

D.
分析算法的易懂性和文档性
试题 46
一个有n个顶点和n条边的无向图一定是(D   )图。
选择一项:

A.
连通

B.
非连通

C.
无环

D.
有环
试题 47
发生非法操作时,算法能够做出适当处理的特性称为(B)。
选择一项:

A.
正确性

B.
健壮性

C.
可读性

D.
可移植性
试题 48
3. 无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度数都小于3,则G至少有(  B )个顶点。
选择一项:

A.
12

B.
11

C.
10

D.
15
试题 49
15.就平均时间而言,下面( B  )方法最好。
选择一项:

A.
希尔排序

B.
快速排序

C.
堆排序

D.
归并排序
试题 50
3. 一个排序算法的时间复杂度与(  B )有关。
选择一项:

A.
排序算法的稳定性

B.
所需比较关键字的次数

C.
所采用的存储结构

D.
所需辅助存储空间的大小

点点赞赏,手留余香 给TA打赏

AI创作

评论0

请先

北京开放大学应用写作(2)3.2写作
北京开放大学应用写作(2)3.2写作
2分钟前 有人购买 去瞅瞅看
北京开放大学全网整合营销2-2 华为、苹果、小米...你是哪家的铁杆粉丝,并简述原因?
北京开放大学全网整合营销2-2 华为、苹果、小米...你是哪家的铁杆粉丝,并简述原因?
3分钟前 有人购买 去瞅瞅看
北京开放大学海外整合营销2-1 说说外贸电子商务网站的特点
北京开放大学海外整合营销2-1 说说外贸电子商务网站的特点
2分钟前 有人购买 去瞅瞅看
支持多种货币
支持多种货币付款,满足您的付款需求
7天无忧退换
安心无忧购物,售后有保障
专业客服服务
百名资深客服7*24h在线服务
发货超时赔付
交易成功极速发货,专业水准保证时效性
国开纸质作业手抄本   立即购买
显示验证码

社交账号快速登录