在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差...

单项选择题在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

A.Shell排序法
B.堆积排序法
C.二路归并排序法
D.快速排序法

1.单项选择题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.二路归并排序法

2.单项选择题下列4种排序中，不属于内排序方法的是（）。

A.归并排序
B.堆积排序
C.拓扑排序
D.快速排序

3.单项选择题若在线性表中进行顺序查找，则该线性表应该采用（）。

A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构

4.单项选择题采用邻接表存储图所用的空间大小（）。

A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关

5.单项选择题下列关于二叉树的叙述中，正确的是（）。

A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构

6.单项选择题下列4种操作中，不是队列基本操作的是（）。

A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空

7.单项选择题若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

A.4，3，2，1
B.3，2，4，1
C.1，3，2，4
D.3，1，2，4

8.问答题请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的大顶堆积（Heap）。

9.问答题请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键盘输入；每一行长度不相等），并且依次将它们存储到一磁盘文件中，然后再从该磁盘文件中依次读出这些数据，将其中的小写字母均转换成大写字母后在屏幕上输出。

10.问答题 请编写求N个完全数的程序。
所谓完全数是一个整数，该整数等于除自身以外的所有约数之和。例如：6是一个完全数，因为6=1+2+3；28也是一个完全数，因为28=1+2+4+7+14。
约定：通过键盘输入N的值，并且N=3。