吉大18秋学期《数据结构》在线作业二（含答案）
吉大18秋学期《数据结构》在线作业二吉大作业答案
请联系QQ515224986
一、单选题：
1.[单选题]非空的循环单链表head的尾结点(由指针p所指)满足()。 (满分:)
A. p-＞next=NULL
B. p=NULL
C. p-＞next=head
D. p=head
正确答案:——C——
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;
正确答案:——B——
3.[单选题]在数据结构中，逻辑上数据结构可分为：（） (满分:)
A. 动态结构和静态结构
B. 线性结构和非线性结构 奥鹏答案
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
正确答案:——B——
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
正确答案:————
二、多选题：
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. 十字链表
正确答案:————
三、判断题：
16.[判断题]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]Huffman树、平衡二叉树都是数据的逻辑结构 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]判断一个表达式中左右括号是否匹配，采用栈实现较为方便 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]算法和程序没有区别，所以在数据结构中二者是通用的。() (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列 (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]具有n（n＞0）个顶点的无向图最多含有n(n-1)/2条边 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]单链表中的头结点就是单链表的第一个结点。() (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]不是所有的AOV网都有一个拓朴序列 (满分:)
A. 错误
B. 正确
正确答案:————
奥鹏作业答案
页:
[1]