问道深山去,听禅紫气来。

20春第3学期形考作业3

阅读:4 更新时间:2020-12-31 12:23:02

20春第3学期形考作业3


------------------------
1.在表长为n的顺序表上做插入运算,平均要移动的结点数为( )。
A.n
B.n/2
C.n/3
D.n/4
答案请点我要此答案,或联系QQ

2.存储时,结点的地址( )。
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.必须有相等的间隔
答案请点我要此答案,或联系QQ

3.静态查找表与动态查找表两者的根本差别在于( )。
A.逻辑结构不同
B.存储实现不同
C.施加的操作不同
D.数据元素的类型不同
答案请点我要此答案,或联系QQ

4.已知头指针的单链表中,要在其尾部插入一新结点,其算法的时间复杂度为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
答案请点我要此答案,或联系QQ

5.由4个结点构造出的不同的二叉树个数共有( )。
A.8
B.10
C.12
D.14
答案请点我要此答案,或联系QQ

6.记录的关键字序列为(7,6,8,4,3,5),采用快速排序以第一个记录为基准得到的第一次划分结果是( )。
A.(5,3,6,4,7,8)
B.(3,5,6,4,7,8)
C.(6,4,3,5,7,8)
D.(5,6,3,4,7,8)
答案请点我要此答案,或联系QQ

7.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
A.99
B.98
C.48
D.50
答案请点我要此答案,或联系QQ

8.具有m个结点的无向图的边数最多为( )。
A.m+1
B.m(m-1)/2
C.m(m+1)
D.2m(m+1)
答案请点我要此答案,或联系QQ

9.在具有n个结点的完全二叉树中,结点i(2i<n)的左孩子结点是( )。
A.2i
B.不存在
C.2i+1
D.2i-1
答案请点我要此答案,或联系QQ

10.在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
答案请点我要此答案,或联系QQ

11.在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。
A.S->next=P->next;P->next=S;
B.P->next=S->next;S->next=P;
C.P->next=P;P->next=S;
D.P->next=S;S->next=P;
答案请点我要此答案,或联系QQ

12.由4个结点构造出的不同的二叉树个数共有( )。
A.8
B.10
C.12
D.14
答案请点我要此答案,或联系QQ

13.带头结点的单链表head为空的判定条件是( )。
A.head = NULL;
B.head - > next = NULL;
C.head - > next = head;
D.head ! = NULL;
答案请点我要此答案,或联系QQ

14.最小生成树的构造可使用( )。
A.prim算法
B.冒泡算法
C.迪杰斯特拉算法
D.哈夫曼算法
答案请点我要此答案,或联系QQ

15.下列算法的时间复杂度是( )。
for(i=1;i<=n;i+ +)
c[i]=i;
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
答案请点我要此答案,或联系QQ

16.下列陈述中正确的是( )。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
答案请点我要此答案,或联系QQ

17.静态查找表与动态查找表两者的根本差别在于( )。
A.逻辑结构不同
B.存储实现不同
C.施加的操作不同
D.数据元素的类型不同
答案请点我要此答案,或联系QQ

18.用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
A.1
B.2
C.n-1
D.n
答案请点我要此答案,或联系QQ

19.一个链栈的栈顶指针是top,则执行出栈操作时(栈非空),用x保存被删除结点的值,则执行( )。
A.x = top;top = top - > next;
B.x = top - > data;
C.top = top - > next;x = top - > data;
D.x = top - > data;top = top - > next;
答案请点我要此答案,或联系QQ

20.若用冒泡排序对关键字序列{18,16,14,12,10,8}进行从小到大的排序,所需进行的关键字比较总次数是( )。
A.10
B.15
C.21
D.34
答案请点我要此答案,或联系QQ

21.最小生成树的构造可使用( )。
A.prim算法
B.冒泡算法
C.迪杰斯特拉算法
D.哈夫曼算法
答案请点我要此答案,或联系QQ

22.从未排序序列中挑选元素,将其放在已排序序列的一端,这种排序方法称为( )。
A.选择排序
B.插入排序
C.快速排序
D.冒泡排序
答案请点我要此答案,或联系QQ

23.在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
答案请点我要此答案,或联系QQ

24.若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
A.m - i
B.m – i + 1
C.i
D.不确定
答案请点我要此答案,或联系QQ

25.在查找过程中,若同时还要做增、删工作,这种查找则称为( )。
A.静态查找
B.动态查找
C.内查找
D.外查找
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息