本页仅为文字内容,不可回答。

复习题

感谢您能抽出几分钟时间来参加本次答题,现在我们就马上开始吧!
设n是描述问题规模的非负整数,下面程序段的时间复杂度为:( )x = 2;while ( x n/2 )x = 2 * x;
    ____________
以下陈述错误的是()。
A求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D.线性表的链式存储结构优于顺序存储结构
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
对于给定的初始键值序列 17,3,25,14,20,9,请分别给出应用直接插入排序、直接选择排序、二路归并排序的各趟排序结果。
    ____________
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叻述中,正确的是( )。
A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法