吉林大学计算机科学与技术专业《计算方法》作业及答案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