奥鹏教育云南开放大学第3形考作业4

奥鹏云南开放大学平时在线作业

20春第3学期形考作业4

一个记录的关键字为（46，79，56，38，40，84），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。
A:（40，46，56，38，79，84）
B:（40，38，46，79，56，84）
C:（40，38，46，56，79，84）
D:（84，40，38，46，56，79）
答案问询微信：424329

静态查找表与动态查找表两者的根本差别在于（　）。
A:逻辑结构不同
B:存储实现不同
C:施加的操作不同
D:数据元素的类型不同
答案问询微信：424329

快速排序算法在最坏情况下的时间复杂度为（　）。
A:O（n）
B:O（n log2n）
C:O（）
D:O（log2n）
答案问询微信：424329

在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（　）。
A:O（1）
B:O（m）
C:O（m2）
D:O（log2m）
答案问询微信：424329

在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。
A:静态查找
B:动态查找
C:内查找
D:外查找
答案问询微信：424329

算法在发生非法操作时可以做出处理的特性称为（　）。
A:正确性
B:易读性
C:健壮性
D:高效性
答案问询微信：424329

快速排序在（　）情况下最易发挥其长处。
A:被排序的数据中含有多个相同排序码
B:被排序的数据已基本有序
C:被排序的数据完全无序
D:被排序的数据中的最大值和最小值相差悬殊
答案问询微信：424329

在一个具有k个结点的无向图中，要连通全部结点至少需要（　）。
A:k条边
B:k+1条边
C:k-1条边
D:k/2条边
答案问询微信：424329

在一棵二叉树中，第5层上的结点数最多为（　）。
A:8
B:15
C:16
D:32
答案问询微信：424329

具有m个结点的无向图的边数最多为（　）。
A:m+1
B:m（m-1）/2
C:m（m+1）
D:2m（m+1）
答案问询微信：424329

设计一个判别表达式中左、右括号是否配对出现的算法，采用（　）数据结构最佳。
A:线性表的顺序存储结构
B:栈
C:队列
D:线性表的链式存储结构
答案问询微信：424329

一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（　）。
A:e，d，c，b，a
B:d，e，c，b，a
C:d，c，e，a，b
D:a，b，c，d，e
答案问询微信：424329

下列算法的时间复杂度是（　）。for(i=1;i=n;i+ +)c[i]=i；
A:O（1）
B:O（n）
C:O（log2n）
D:O（nlog2n）
答案问询微信：424329

快速排序算法在最坏情况下的时间复杂度为（　）。
A:O（n）
B:O（n log2n）
C:O（n2）
D:O（log2n）
答案问询微信：424329

在表长为n的顺序表上做插入运算，平均要移动的结点数为（　）。
A:n
B:n/2
C:n/3
D:n/4
答案问询微信：424329

循环队列是空队列的条件是（　）。
A:Q – rear = = Q – front
B:（Q – rear + 1）%maxsize = = Q – front
C:Q – rear = = 0
D:Q – front = = 0
答案问询微信：424329

算法在发生非法操作时可以做出处理的特性称为（　）。
A:正确性
B:易读性
C:健壮性
D:高效性
答案问询奥鹏云南开放大学平时在线作业微信：424329

链栈与顺序栈相比，比较明显的优点是（　）。
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况
答案问询微信：424329

图的广度优先搜索遍历类似于树的（　）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

循环队列的特点之一是不会产生（　）。
A:上溢出
B:下溢出
C:队满
D:假溢出
答案问询微信：424329

以下不属于栈的基本运算是（　）。
A:删除栈顶元素
B:删除栈底元素
C:判断栈是否为空
D:将栈置为空栈
答案问询微信：424329

设计一个判别表达式中左、右括号是否配对出现的算法，采用（　）数据结构最佳。
A:线性表的顺序存储结构
B:栈
C:队列
D:线性表的链式存储结构
答案问询微信：424329

在一个单链表中，若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；
答案问询微信：424329

在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。
A:静态查找
B:动态查找
C:内查找
D:外查找
答案问询微信：424329

在具有n个结点的完全二叉树中，结点i（2in）的左孩子结点是（　）。
A:2i
B:不存在
C:2i+1
D:2i-1
答案问询微信：424329