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

关闭

×

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

学起plus数据结构与算法,数据结构作业答案

数据结构与算法,数据结构

微信公众号:青年搜题

学校: 学起plus

题目如下：

1. 1. 一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（ ）

A. 231

B. 321

C. 312

D. 123

答案: 312

2. 2. 若查找每个元素的概率均相等，则在具有n个元素的静态查找表中采用顺序查找法查找一个记录，其平均查找长度ASL为（　）。

A. (n-1)/2

B. n/2

C. (n+1)/2

D. n

答案: (n+1)/2

3. 3. 快速排序在最坏情况下的时间复杂度为（ ）

A. O（log2n）

B. O（nlog2n）

C. O（n）

D. O（n2）

答案: O（n2）

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

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

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

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

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

答案: 二叉树就是度为2的有序树

5. 5. 设有无向图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

答案: a,e,d,f,c,b

6. 6. 设无向图的顶点个数为n，则该图最多有（　）条边。

A. n-1

B. n(n-1)/2

C. n(n+1)/2

D. n2

答案: n(n-1)/2

7. 7. 栈和队列的共同特点是( )。

A. 只允许在端点处插入和删除元素

B. 都是先进后出

C. 都是先进先出

D. 没有共同点

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

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

A. n

B. n(n-1)

C. n(n+1)

D. n2

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

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

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

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

10. 10. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）

A. 低于链接法处理冲突

B. 高于链接法处理冲突

C. 与链接法处理冲突相同

D. 高于二分查找

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

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

A. 4条

B. 5条

C. 6条

D. 无法确定

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

12. 12. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。（ ）

A. 25

B. 10

C. 7

D. 1

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

13. 13. 由树转换而得的二叉树，根结点（ ）。

A. 没有左子树

B. 没有右子树

C. 左右子树都有

D. 视树的形态而定

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

14. 14. 外部排序是指（ ）。

A. 在外存上进行的排序方法

B. 不需要使用内存的排序方法

C. 数据量很大，需要人工干预的排序方法

D. 排序前后数据在外存，排序时数据调入内存的排序方法

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

15. 15. 银行业务叫号系统采用了______数据结构。

A. 栈

B. 广义表

C. 队列

D. 图

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

16. 16. 设表中含100个数据元素，用折半查找法进行查找，则所需最大比较次数为（ ）。

A. 50

B. 25

C. 10

D. 7

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

17. 17. 链式存储结构表示的线性表也称为（ ）。

A. 链表

B. 顺序表

C. 双链表

D. 物理表

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

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

A. ab

B. cdefg

C. abcdefg

D. abcdefgab

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

19. 19. 设有一组关键字值（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

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

20. 20. 以下数据结构中哪一个是非线性结构？( )

A. 队列

B. 栈

C. 线性表

D. 二叉树

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

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

A. 顺序文件

B. 索引文件

C. 散列文件

D. 多关键字文件

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

22. 22. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，

A. 1

B. 2

C. 3

D. 4

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

23. 23. 假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17，则当前尾指针的值为______。

A. 10

B. 11

C. 12

D. 13

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

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

A. n

B. n-1

C. n/2

D. (n-1)/2

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

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

A. 1和5

B. 2和4

C. 4和2

D. 5和1

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

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

A. S+66

B. S+60

C. S+33

D. S+30

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

27. 27. 设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）

A. abedfc

B. acfebd

C. aebdfc

D. aedfcb

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

28. 28. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，则A中的元素A[66，65]在数组B中的位置K=（ ）。

A. 195

B. 196

C. 197

D. 198

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

29. 29. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）

A. p->next=HL->next;HL->next=p

B. p->next=HL;HL=p

C. p->next=HL;p=HL

D. HL=p;p->next=HL

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

30. 30. 设输入序列为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,pop,pop

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

31. 31. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（　）。

A. b

B. c

C. (c)

D. (c,d,e)

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

32. 32. 对于顺序表，访问结点和增加、删除结点的时间复杂度分别为（ ）。

A. O(n)O(n)

B. O(1)O(n)

C. O(n) O(1)

D. O(1) O(1)

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

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

A. 栈是一种非线性结构

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

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

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

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

34. 34. 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）

A. O（n）

B. O（1）

C. O（log2n）

D. O（n2）

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

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

A. 便于进行矩阵运算

B. 便于输入和输出

C. 节省存储空间

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

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

36. 36. 线性表就是链式存储的表。

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

37. 37. 树形结构最适合用来表示元素之间具有分支层次关系的数据。

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

38. 38. 在顺序表中，最后一个元素有一个后继。

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

39. 39. 当采用分块查找时，数据的组织方式为：数据分成若干块，每块内数据必须有序。

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

40. 40. 任意一棵二叉树中的度可以小于2。

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