吉大22年4月《数据结构》在线作业一答案
吉大《数据结构》在线作业一1.[单选题] 链栈与顺序栈相比，有一个比较明显得优点是( )
答案资料下载请参考帮助中心说明
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
答:——A——
2.[单选题] 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2 东财答案无忧答案网整理
答:——D——
3.[单选题] 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
答:——C——
4.[单选题] 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
答:————
5.[单选题] 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
答:————
6.[单选题] 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
答:————
7.[单选题] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
答:————
8.[单选题] 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A.直接插入排序和快速排序
B.直接插入排序和归并排序
C.直接选择排序和归并排序
D.快速排序和归并排序和归并排序
答:————
9.[单选题] 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A.1
B.n/2
C.n-1
D.n
答:————
10.[单选题] 线性表是具有n个（ ）的有限序列
A.表元素
B.字符
C.数据元素
D.数据项
答:————
11.[多选题] 类string中包含的串运算有（ ）
A.Find()
B.Substr()
C.Insert()
D.Length()
答:————
12.[多选题] 对线性表，可进行如下基本操作（ ）
A.随机存取
B.插入
C.删除
D.查找
答:————
13.[多选题] 属于插入排序的排序方法有（）
A.直接插入排序
B.对半插入排序
C.渐减增量排序
D.冒泡排序
答:————
14.[多选题] 二叉树的遍历方式有（）
A.先根遍历
B.中根遍历
C.后根遍历
D.深度遍历
答:————
15.[多选题] 对有序表的查找方式有以下几种（）
A.折半查找
B.斐波那契查找
C.插值查找
D.二叉树查找
答:————
16.[判断题] 单链表中的头结点就是单链表的第一个结点。( )
A.错误
B.正确
答:————
17.[判断题] 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A.错误
B.正确
答:————
18.[判断题] 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A.错误
B.正确
答:————
19.[判断题] 不是所有的AOV网都有一个拓朴序列
A.错误
B.正确
答:————
20.[判断题] 具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边
A.错误
B.正确
答:————
21.[判断题] 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A.错误
B.正确
答:————
22.[判断题] 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A.错误
B.正确
答:————
23.[判断题] 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A.错误
B.正确
答:————
24.[判断题] 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A.错误
B.正确
答:————
25.[判断题] 算法和程序没有区别，所以在数据结构中二者是通用的。( )
A.错误
B.正确
答:————
西南大学答案无忧答案网发布
页:
[1]