扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

学起plus数据结构作业答案

数据结构

学校: 无

平台: 学起plus

题目如下：

1. 下列说法中错误的是（　　）。

A. 栈是一种非线性结构

B. 一个数据元素由一或多个数据项构成

C. 在顺序存储结构中，结点间的逻辑关系由存储单元的邻接关系来体现

D. 语句的频度就是语句的执行次数

答案: 栈是一种非线性结构

2. （　　）是数据的不可分割的最小单位。

A. 数据元素

B. 数据对象

C. 数据项

D. 数据结构

答案: 数据项

3. 判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是（ ）。

A. S

B. S->next

C. S->next==NULL

D. !S

答案: !S

4. 设串s='abcdefgh'，则其子串数为（　　）。

A. 8

B. 37

C. 36

D. 9

答案: 37

5. 设输入序列为ABC，输出序列为CBA，则经过的栈操作为（　　）。

A. push,pop,push,pop,push,pop

B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop

D. push,pop,push,push,p 渝粤题库 op,pop

答案: push,push,push,pop,pop,pop

6. 在长为n的顺序表中删除一个数据元素，平均需移动（ ）个数据元素。

A. n

B. n-1

C. n/2

D. (n-1)/2

答案: (n-1)/2

7. 下列叙述中错误的是（ ）。

A. 树的度与该树中结点的度的最大值相等

B. 二叉树就是度为2的有序树

C. 有5个叶子结点的二叉树中必有4个度为2的结点

D. 满二叉树一定是完全二叉树

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

8. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A. 顺序表

B. 双链表

C. 带头结点的双向循环链表

D. 单循环链表

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

9. 适用于折半查找的表的存储方式及元素排列要求为（　）。

A. 链接方式存储，元素无序

B. 链接方式存储，元素有序

C. 顺序方式存储，元素无序

D. 顺序方式存储，元素有序

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

10. 设二维数组A5×8按行优先顺序存储，每个数据元素占2个字节，首地址即元素A[0][0]的起始地址为S，则元素A[3][6]的起始地址为（　）。

A. S+66

B. S+60

C. S+33

D. S+30

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

11. 一棵二叉树中第６层上最多有（ ）个结点。

A. ２

B. 31

C. 32

D. 64

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

12. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（　）。

A. 79,46,56,38,40,84

B. 84,79,56,38,40,46

C. 84,79,56,46,40,38

D. 84,56,79,40,46,38

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

13. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。

A. 3

B. 4

C. 5

D. 8

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

14. 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件

B. 索引文件

C. 散列文件

D. 多关键字文件

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

15. 含n个顶点的有向图最多有（ ）条弧。

A. n

B. n(n-1)

C. n(n+1)

D. n2

答案 成人学历 ：请关注【青年搜题】微信公众号，发送题目获取正确答案。

16. 顺序表中数据元素的存取方式为（　　）。

A. 随机存取

B. 顺序存取

C. 索引存取

D. 连续存取

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

17. 对稀疏矩阵进行压缩存储的目的是（　）。

A. 便于进行矩阵运算

B. 便于输入和输出

C. 节省存储空间

D. 降低运算的时间复杂度

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

18. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则判定该队中只有一个结点的条件是（ ）。

A. front->next

B. rear->next

C. front==rear

D. front!=rear

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

19. 下面给出的四种排序法中（　）排序法是不稳定的排序法。

A. 插入

B. 冒泡

C. 二路归并

D. 堆

答案：请关注【青年 渝粤教育 搜题】微信公众号，发送题目获取正确答案。

20. 不带头结点的单链表head为空的判定条件是

A. head==NULL

B. head->next==NULL

C. head->next==head

D. head!=NULL

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

21. 设串s1='abcdefg'，s2='ab'，则Concat(s1,s2)的返回值（　　）。

A. ab

B. cdefg

C. abcdefg

D. abcdefgab

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

22. 具有n个顶点的有向强连通图最少有（ ）条弧。

A. n-1

B. n

C. n(n-1)

D. n(n-1)/2

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

23. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　）。

A. 快速排序

B. 堆排序

C. 归并排序

D. 直接插入排序

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

24. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

25. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A. 688

B. 678

C. 692

D. 696

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

26. 在树形结构中，数据元素间存在（ ）的关系。

A. 一对一

B. 一对多

C. 多对多

D. 除同属一个集合外别无关系

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

27. 在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向栈中压入一个数据元素时，top的变化是（ ）。

A. 不变

B. top=n

C. top++

D. top--

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

28. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

29. 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是

A. N0=N1+1

B. N0=Nl+N2

C. N0=N2+1

D. N0=2N1+l

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

30. 设用链表作为栈的存储结构，则退栈操作

A. 必须判别栈是否为满

B. 必须判别栈是否为空

C. 判别栈元素的类型

D. 对栈不作任何判别

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

31. 一棵高为k的二叉树最少有（ ）个 广东开放大学 结点。

A. k-1

B. k

C. k+1

D. 2k-1

E. 2k-1

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

32. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（　）。

A. 4条

B. 5条

C. 6条

D. 无法确定

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

33. 直接插入排序在最好情况下的时间复杂度为（ ）。

A. O(logn)

B. O(n)

C. O(n*logn)

D. O(n2)

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

34. 对二叉排序树进行（　）遍历所得的遍历序列中，关键字值是按升序排列的。

A. 前序

B. 中序

C. 后序

D. 层序

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

35. 下面关于m阶B树说法正确的是（　）。 ①每个结点至少有两棵非空子树；　　②树中每个结点至多有m-1个关键字； ③所有叶子在同一层上；　　　　　　④当插入一个数据项引起B树结点分裂后，树长高一层。

A. ①②③

B. ②③

C. ②③④

D. ③

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

36. 若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（　　）。

A. 1和5

B. 2和4

C. 4和2

D. 5和1

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

37. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则删除一个结点的操作是（ ）。

A. rear=front->next

B. rear=rear->next

C. front=front->next

D. front=rear->next

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

38. 以下属单链表优点的是（　　）。

A. 顺序存取

B. 插入操作能在O(1)的时间复杂度上完成

C. 插入时不需移动数据元 渝粤文库 素

D. 节省存储空间

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

39. 下列关于文件的说法，错误的是（　）。

A. 选择文件的组织方式时应考虑外存的性质和容量

B. 不定长文件指的是总长度可变的文件

C. 对文件的操作主要是维护和检索

D. 文件的存储结构指的是文件在外存上的组织方式

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

40. 树最适合用来表示

A. 有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

41. 二叉树的第k层的结点数最多为

A. 2k-1

B. 2K+1

C. 2K-1

D. 2k-1

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

42. 广义表(a,(b,(),c))的深度为（ ）。

A. 1

B. 2

C. 3

D. 4

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

43. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

A. n

B. n-1

C. m

D. m-1

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

44. 若采用顺序映象，则数据元素在内存中占用的存储空间（　　）。

A. 一定连续

B. 一定不连续

C. 可连续可不连续

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

45. 用链接方式存储的队列，在进行插入运算时

A. 仅修改头指针

B. 头、尾指针都要修改

C. 仅修改尾指针

D. 头、尾指针可能都要修改

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

46. 设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（ ）。

A. 2

B. 3

C. 4

D. 7

E. 8

F. 以上都不对

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

47. ISAM文件和VSAM文件属于（ ）。

A. 索引非顺序文件

B. 索引顺序文件

C. 顺序文件

D. 散列文件

答案：请关注【青年搜题】微信公众号 国家开放大学 ，发送题目获取正确答案。

48. 设有一组关键字值（46,79,56,38,40,84），则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

A. 38,40,46,56,79,84

B. 40,38,46,79,56,84

C. 40,38,46,56,79,84

D. 40,38,46,84,56,79

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

49. 串的长度是指（ ）。

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

50. 设有无向图G=(V,E)，其中顶点集合V={a,b,c,d,e,f}，边集合E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}。对G进行深度优先遍历，正确的遍历序列是（　）。

A. a,b,e,c,d,f

B. a,c,f,e,b,d

C. a,e,b,c,f,d

D. a,e,d,f,c,b

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。