吉林大学计算机科学与技术专业《计算方法》作业及答案1
搜题
1、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
本题答案：
D
D
2、任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
本题答案：
C
C
3、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
本题答案：
B
B
4、非空的循环单链表head的尾结点(由指针p所指)满足()。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
本题答案：
C
C
5、在具有n个单元的循环队列中，队满共有_______个元素。
A.n
B.n-1
C.n+1
D.n+2
本题答案：
B
B
6、当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
本题答案：
C
C
7、深度为6的二叉树最多有()个结点。
A.64
B.63
C.32
D.31
本题答案：
B
B
8、链栈与顺序栈相比，有一个比较明显得优点是()。
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
本题答案：
A
A
9、在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A.直接插入排序和快速排序
B.直接插入排序和归并排序
C.直接选择排序和归并排序
D.快速排序和归并排序和归并排序
本题答案：
C
C
10、单链表中，增加头结点的目的是为了()。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始结点的位置
本题答案：
A
A
11、递归过程中要保存的信息包括()。
A.返回地址
B.本次调用中与形参结合的实参值
C.本次递归调用中的局部变量值
D.执行结果
本题答案：
ABC
ABC
12、数据结构指的是数据之间的关系，主要包含3部分的内容()。
A.数据的逻辑结构
B.数据的存储结构
C.对数据施加的操作
D.算法
本题答案：
ABC
ABC
13、属于插入排序的排序方法有()。
A.直接插入排序
B.对半插入排序
C.渐减增量排序
D.冒泡排序
本题答案：
ABC
ABC
14、以下属于操作受限的顺序表是()。
A.栈
B.队列
C.单链表
D.树
本题答案：
AB
AB
15、二叉树的遍历方式有()。
A.先根遍历
B.中根遍历
C.后根遍历
D.深度遍历
本题答案：
ABC
ABC
16、设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。()
A.错误
B.正确
本题答案：
B
B
17、任何一棵二叉树中至少有一个结点的度为2。()
A.错误
B.正确
本题答案：
A
A
18、快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()
A.错误
B.正确
本题答案：
A
A
19、字符串是一种线性表，其特殊性表现在它的数据元素是一个字符。()
A.错误
B.正确
本题答案：
B
B
20、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序。()
A.错误
B.正确
本题答案：
B
B
21、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。()
A.错误
B.正确
本题答案：
B
B
22、从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序。()
A.错误
B.正确
本题答案：
B
B
23、由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()
A.错误
B.正确
本题答案：
B
B
24、邻接多重表示法对于有向图和无向图的存储都适用。()
A.错误
B.正确
本题答案：
B
B
25、不是所有的AOV网都有一个拓朴序列。()
A.错误
B.正确
本题答案：
B
B