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

关闭

×

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

安徽继续教育数据结构作业答案

数据结构

微信公众号:青鸟搜题

学校: 安徽继续教育

题目如下：

1. 1. 一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

A. A．5

B. B．4

C. C．3

D. D．9

答案: B．4

2. 2. 线性表的顺序存储比链式存储最与利于进行（ ）操作。

A. A．查找

B. B．表尾插入或删除

C. C．按值插入或删除

D. D．表头插入或删除

答案: B．表尾插入或删除

3. 3. 在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（ ）。

A. A．i/2.0

B. B．i/2+1

C. C．2i+1

D. D．i/2向下取整

答案: D．i/2向下取整

4. 4. 线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。

A. A．单链表

B. B．双链表

C. C．单循环链表

D. D．顺序表

答案: A．单链表

5. 5. 一组记录的关键字序列为（12，45，22，4,6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

A. A．6，4，12，45，22，50

B. B．6，4，12，22，45，50C．6，4，12，50，22，45

C. D．4，6，12，22，45，50

答案: B．6，4，12，22，45，50C．6，4，12，50，22，45

6. 6. 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（ ）次元素间的比较。

A. A．j

B. B．j-1

C. C．n-j

D. D．n-j-1

答案: C．n-j

7. 7. 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。

A. A．4

B. B．2

C. C．3

D. D．5

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

8. 8. 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。

A. A．d,c,b,a

B. B．c,a,b,d

C. C．d,b,a,c

D. D．d,a,b,c

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

9. 9. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。

A. A．29/10

B. B．31/10

C. C．26/10

D. D．29/9

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

10. 10. 二叉树是非线性数据结构，所以（ ）。

A. A．它不能用顺序存储结构存储

B. B．它不能用链式存储结构存储

C. C．顺序存储结构和链式存储结构都能存储

D. D．顺序存储结构和链式存储结构都不能使用

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

11. 11. 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（ ）。

A. A．折半插入排序

B. B．直接插入排序

C. C．归并排序

D. D．选择排序

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

12. 12. 对一个栈顶指针为top的链栈进行进栈操作，设P为指向待进栈的结点的指针，把e的值赋值给该结点的数据域，然后使该结点进栈，则执行（ ）。

A. A．p->data=e; p=top->next; top=topànext;

B. B．p->data=e;p->next=top;top=p;

C. C．p->data=e;top=p;

D. D．p->data=e;p->next=top->next; top =p;

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

13. 13. 在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（ ）。

A. A．front->next=p;front=p;

B. B．rear->next=p;rear=p;

C. C．p->next=rear;rear=p;

D. D．p->next=front;front=p;

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

14. 14. 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。

A. A．21

B. B．22

C. C．9

D. D．10

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

15. 15. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。 (矩阵中的第1个元素是a1,1 ）

A. A．5

B. B．20

C. C．10

D. D．15

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

16. 16. 设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（ ）。

A. A．9

B. B．8

C. C．25

D. D．24

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

17. 17. 数据的存储结构包括数据元素的表示和（ ）。

A. A . 数据处理的方法

B. B. 数据元素间的关系的表示

C. C . 相关算法

D. D. 数据元素的类型

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

18. 18. 从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（ ）。

A. A．x=top->data; top=top?next;

B. B．x=top->data;

C. C．top=top->next; x=top->data;

D. D．top=top->next; x=data;

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

19. 19. 对链表, 以下叙述中正确的是（ ）。

A. A．不能随机访问任一结点

B. B．结点占用的存储空间是连续的

C. C．插入删除元素的操作一定要要移动结点

D. D．可以通过下标对链表进行直接访问

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

20. 20. 元素2,6,10,14按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是是（ ）。（进栈出栈可以交替进行）。

A. A．14,10,6,2

B. B．2,6,10,14

C. C．14,10,2,6

D. D．6,2,14,10

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

21. 21. 假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（ ）。

A. A．4

B. B．5

C. C．6

D. D．8

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

22. 22. 设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（ ）。

A. A．12

B. B．5

C. C. 13

D. D．6

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

23. 23. 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值 ，则执行（ ）。

A. A. e= top->next; top->data=e;

B. B．e=top->data; top=top->next;

C. C．top=top->next; e=top->data;

D. D．top=top->next; e=data;

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

24. 24. 一组记录的关键字序列为（32，65，42，24，26，80），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

A. A．26，24，32，42，65，80

B. B．24，26，32，42，65，80

C. C．26，24，32，65，42，80

D. D．26，24，32，80，42，65

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

25. 25. 一个顺序栈一旦被声明，其占用空间的大小（ ）。

A. A．已固定

B. B．可以改变

C. C．不能固定

D. D．动态变化

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

26. 26. 设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（ ）。

A. A．15

B. B．22

C. C．14

D. D．23

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

27. 27. 单向链表所具备的特点是( )。

A. A.可以随机访问任一结点

B. B.占用连续的存储空间

C. C.插入删除不需要移动元素

D. D.可以通过某结点的指针域访问其前驱结点

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

28. 28. 设有一个长度为20的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（ ）。

A. A．15

B. B．16

C. C. 5

D. D．4

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

29. 29. 设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。

A. A．n

B. B．n+1

C. C．n-1

D. D．2n

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

30. 30. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）。

A. A．不发生改变

B. B．发生改变

C. C．不能确定

D. D．以上都不对

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

31. 31. 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。

A. A．22/8

B. B．20/8

C. C．23/8

D. D．21/8

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

32. 32. 设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（ ）。

A. A．a在b上方

B. B．a在b下方

C. C．a在b左方

D. D．a在b右方

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

33. 33. 以下陈述中正确的是（ ）。

A. A．串是一种特殊的线性表

B. B．串的长度必须大于零

C. C．串中元素只能是字母

D. D．空串就是空格串

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

34. 34. 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有45个元素,则该矩阵是（ ）阶的对称矩阵。

A. A．15

B. B．11

C. C．10

D. D．9

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

35. 35. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。

A. A．求子串

B. B．连接

C. C．匹配

D. D．求串长

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

36. 36. 数据结构在计算机内存中的表示是指 ( ) 。

A. A．数据元素之间的关系

B. B．数据的存储结构

C. C．数据元素的类型

D. D．数据的逻辑结构

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

37. 37. 数组a经初始化 char a[ ]=“English”; a[1]中存放的是（ ）。

A. A. 字符n

B. B. 字符E

C. C. 〝n〞

D. D. 〝E〞

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

38. 38. 结构中的元素之间存在多对多的关系是（ ）。

A. A．集合

B. B．线性结构

C. C．树形结构

D. D．图状结构

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

39. 39. 字符串a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的是（ ）.

A. A. a1

B. B. a2

C. C. a3

D. D. a4

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

40. 40. 一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（ ）。

A. A．41，39，46，47，57，80

B. B．39，47，46，80，41，57

C. C．39，41，46，80，47，57

D. D．39，80，46，47，41，57

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

41. 41. 在有序表{10,23，32，36，53，66，68，76，87，90,101,120}中，用折半查找值53时，经（ ）次比较后查找成功。

A. A．6

B. B．3

C. C．8

D. D．4

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

42. 42. 采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（ ）个结点最佳。

A. A．10

B. B．18

C. C．6

D. D．324

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

43. 43. 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e; p->next=NULL ; 和（ ）。

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

B. B． r->next=p;r=p;

C. C． p->next=r;r=p;

D. D． p->next=f;f=p;

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

44. 44. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。

A. A．3

B. B．4

C. C．5

D. D．6

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

45. 45. 关于哈希查找的说法正确的是（ ）。

A. A.除留余数法是最好的

B. B．哈希函数的好坏要根据具体情况而定

C. C．删除一个元素后，不管用哪种方法处理冲突，都只需简单地把该元素删除掉

D. D．因为冲突是不可避免的，所以装填因子越小越好

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

46. 46. 在C语言中，分别存储 “S”和‘s’，各需要占用（ ）字节。

A. A．一个和两个

B. B．两个

C. C．一个

D. D．两个和一个

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

47. 47. 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。

A. A.x=top;top=top->next;

B. B.x=top->data;

C. C.top=top->next;x=top->data;

D. D.x=top->data; top=top->next;

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

48. 48. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。

A. A．冒泡排序

B. B．快速排序

C. C．堆排序

D. D．基数排序

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

49. 49. 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。

A. A. aBc

B. B. BCd

C. C. ABC

D. D .Abc

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

50. 50. 如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（ ）查找方法。

A. A．顺序

B. B．分块

C. C．折半

D. D．散列

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

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫