东师2011春《数据结构》第二次在线作业
2011春第二次在线作业1.数组A 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A 的地址是 ()。
A. 1165
B. 1170
C. 1175
D. 1180
正确答案：C 满分：3分得分：3
2.设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为 ()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
正确答案：C 满分：3分得分：3
3.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 希尔排序
正确答案：C 满分：3分得分：3
4.下面说法不正确的是 ()。
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表常采用链接存储结构
D. 广义表可以是一个多层次的结构
正确答案：A 满分：3分得分：3
5.广义表 (( a , b , c , d ) ) 的表尾是 ()。
A. a
B. ( )
C. ( a , b , c , d )
D. ( b , c , d )
正确答案：B 满分：3分得分：3
6.在索引顺序文件中， ()。
A. 主文件是无序的
B. 主文件是有序的
C. 不适宜随机查找
D. 索引是稠密索引
正确答案：B 满分：3分得分：3
7.稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案：C 满分：3分得分：3
8.用ISAM组织文件适合于 ()。
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
正确答案：B 满分：3分得分：3
9.在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
A. 1/2
B. 1
C. 2
D. 4
正确答案：C 满分：3分得分：3
10.倒排文件中倒排表是指 ()。
A. 主关键字索引
B. 次关键字索引
C. 物理顺序与逻辑顺序不一致
D. 多关键字索引
正确答案：B 满分：3分得分：3
11.采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
正确答案：D 满分：3分得分：3
12.有n个顶点的无向图的边数最多为 ()。
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
正确答案：C 满分：3分得分：3
13.若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B 中，则在B中确定aij ( i < j）的位置k的关系为 () 。
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
正确答案：B 满分：3分得分：3
14.折半查找要求结点 ()。
A. 无序、顺序存储
B. 无序、链接存储
C. 有序、顺序存储
D. 有序、链接存储
正确答案：C 满分：3分得分：3
15.下列排序算法中，其中 () 是稳定的。
A. 堆排序，起泡排序
B. 快速排序，堆排序
C. 归并排序，起泡排序
D. 直接选择排序，归并排序
正确答案：C 满分：3分得分：3
16.ISAM文件和VSAM文件属于 ()。
A. 索引非顺序文件
B. 索引顺序文件
C. 顺序文件
D. 散列文件
正确答案：B 满分：3分得分：3
17.一个有n个结点的图，连通分量的个数最少为 ()。
A. 0
B. 1
C. n-1
D. n
正确答案：B 满分：3分得分：3
18.分块查找要求表中的结点 ()。
A. 全部无序
B. 块之间无序
C. 全部有序
D. 块之间有序
正确答案：D 满分：3分得分：3
19.假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）
A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次
正确答案：D 满分：3分得分：3
20.设有2500个无序的记录，希望以最快的速度挑选出其中前10个排序码最大的记录，最好选用的排序方法是 ()。
A. 直接插入排序
B. 堆排序
C. 冒泡排序
D. 快速排序
正确答案：B 满分：3分得分：3
2011春第二次在线作业
1.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
2.在任何情况下，归并排序都比直接插入排序快。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
3.若一个有向图的邻接矩阵对角线以下的元素均为零，则该图的拓扑有序序列必定存在。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
4.对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
5.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
6.文件系统采用索引结构是为了节省存储空间。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
7.任何无向图都存在生成树。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
8.最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
9.用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
10.哈希函数越复杂越好，因为这样随机性好，冲突概率小。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
11.对无序表用折半查找比顺序查找快。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
12.对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
13.在待排数据基本有序的情况下，快速排序效果最好。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
14.从逻辑结构上看，n维数组的每个元素均属于n个向量。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
15.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素个数的一半。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
16.拓扑排序算法仅适用于有向无环图。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
17.稀疏矩阵压缩存储后，必会失去随机存取功能。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
18.对磁带机而言，ISAM是一种方便的文件组织方法。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
19.顺序查找法适用于存储结构为顺序或链接存储的线性表。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
20.对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
页:
[1]