问答题

对{27，188，9，570，333，480，659，103}进行二路归并排序。请写出每一趟的排序结果。

【参考答案】

正确答案：
<上一题 目录 下一题>
热门 试题

问答题
正确答案：n(n+1) 2 O(n+1) 2
问答题
正确答案：求xn的值。
单项选择题
如果( )，则称这种排序方法是不稳定的。
A．排序前后，排序码相同的元素在线性表中的相对位置可能会被颠倒
B．排序前后，排序码相同的元素在线性表中的相对位置一定会被颠倒
C．对同一个线性表，每次排序的结果可能不相同
D．排序结果不可预测
单项选择题
排序过程中，元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。
A．简单选择
B．快速
C．堆
D．归并
单项选择题
在平衡二叉：H}序树中，每个结点( )。
A．左子树结点个数和右子树结点个数相差不超过1
B．平衡因子为O
C．左子树度数和右子树度数相差不超过1
D．左子树深度(高度)和右子树深度(高度)相差不超过1
单项选择题
若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定( )。
A．是无向图
B．不是带权图
C．是有向图
D．是完全图
单项选择题
若散列表的装载因子小于1，则可以避免冲突的产生。
A．正确
B．错误
单项选择题
如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中叶子的个数( )。
A．有7个
B．有6个
C．有5个
D．不能确定
单项选择题
算法的时间复杂度与( )有关。
A．问题规模
B．计算机硬件性能
C．编译程序质量
D．程序设计语言
单项选择题
计算机所处理的数据一般具备某种内在联系性，这是指( )。
A．数据和数据之间存在某种关系
B．元素和元素之间存在某种关系
C．元素内部具有某种结构
D．数据项和数据项之间存在某种关系
相关试题