吉大21秋《数据结构》在线作业二（标准答案）_奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网---奥鹏作业答案,在线作业,数据结构

加入收藏设为首页

吉林大学: 吉大21秋《数据结构》在线作业二（标准答案）
时间：2021-11-02 作者:在线来源：www.youxue100f.com 点击：次

标签：在线作业奥鹏作业答案数据结构

内容摘要：
数据结构

吉大21秋《数据结构》在线作业二

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 40 分)

1.非空的循环单链表head的尾结点(由指针p所指)满足( )。

A.p->next=NULL

B.p=NULL

C.p->next=head

D.p=head

2.在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（）操作。

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

B.q->next=s;s->next=p

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

D.p->next=s;s->next=q;

3.在数据结构中，逻辑上数据结构可分为：（）

A.动态结构和静态结构

B.线性结构和非线性结构

C.紧凑结构和非紧凑结构

D.内部结构和外部结构

4.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

5.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

6.深度为6的二叉树最多有( )个结点。

A.64

B.63

C.32

D.31

7.在无向图中，所有顶点的度数之和是所有边数的( )倍。

A.0.5

B.1

C.2

D.4

8.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

9.线性表是具有n个（）的有限序列

A.表元素

B.字符

C.数据元素

D.数据项

10.带头结点的单链表head为空的判断条件是()。

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

二、多选题 (共 5 道试题,共 20 分)

11.一个好的算法应具备以下性质（）

A.正确性

B.可读性

C.稳健性

D.有穷性

12.递归过程中要保存的信息包括（）

A.返回地址

B.本次调用中与形参结合的实参值

C.本次递归调用中的局部变量值

D.执行结果

13.类string中包含的串运算有（）

A.Find()

B.Substr()

C.Insert()

D.Length()

14.对有序表的查找方式有以下几种（）

A.折半查找

B.斐波那契查找

C.插值查找

D.二叉树查找

15.图的存储结构有（）

A.邻接矩阵

B.邻接表

C.数组表示法

D.十字链表

三、判断题 (共 10 道试题,共 40 分)

16.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序

17.Huffman树、平衡二叉树都是数据的逻辑结构

18.判断一个表达式中左右括号是否匹配，采用栈实现较为方便

19.算法和程序没有区别，所以在数据结构中二者是通用的。( )

20.设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列

21.具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边

22.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树

23.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配

24.单链表中的头结点就是单链表的第一个结点。( )

25.不是所有的AOV网都有一个拓朴序列
奥鹏作业答案www.youxue100f.com

分享到： QQ空间新浪微博人人网开心网百度空间和讯天涯社区

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332

上一篇：吉大21秋《数据结构》在线作业一（标准答案）
下一篇：吉大21秋《新视野英语（二）》在线作业一

最新更新

精彩推荐

热门点击

本类排行

作业资料综合信息发布网站
联系QQ:3064302332
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332

: 奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |

作业资料辅导平台_优学网滇ICP备2021005493号