16秋北交《数据结构(专)》在线作业二.docVIP

北交《数据结构（专）》在线作业二 一、单选题（共 38 道试题，共 95 分。） 1. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 A. Shell排序 B. 起泡排序 C. 插入排序 D. 选择排序 正确答案： 2. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n*n) 正确答案： 3. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。 A. n/m B. m/n C. n/(n+m) D. m/(n+m) 正确答案： 4. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 正确答案： 5. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A. HL=p;p-next=HL; B. p-next=HL;HL=p; C. p-next=HL;p=HL; D. p-next=HL-next;HL-next=p; 正确答案： 6. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A. 3700 B. 4376 C. 3900 D. 4620 正确答案： 7. 广义表（（a）,a）的表头是（）。 A. a B. b C. (a) D. ((a)) 正确答案： 8. 计算机的算法是（ ）。 A. 计算方法 B. 排序方法 C. 对特定问题求解步骤的一种描述 D. 调度算法 正确答案： 9. 两个串相等的充分必要条件是（ ）。 A. 两个串的长度相等 B. 两个串对应位置的字符相等 C. 两个串的长度相等且对应位置的字符相同 D. 以上条件都不正确 正确答案： 10. 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A. top＝＝0 B. top＝＝m C. top!＝0 D. top!＝m 正确答案： 11. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 正确答案： 12. 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。 A. top++ B. top=0 C. top-- D. top=N 正确答案： 13. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。 A. P一＞next＝p一＞next一＞next B. p＝P一＞next C. p＝P一＞next一＞next D. p一＞next＝p 正确答案： 14. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。 A. 行号 B. 列号 C. 元素值 D. 地址 正确答案： 15. 算法分析的两个主要方面是（ ）。 A. 空间复杂度和时间复杂度 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 正确答案： 16. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A. e B. 2e C. n*n－e D. n*n－2e 正确答案： 17. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 A. n B. (n-1)(n-1) C. n-1 D. n*n 正确答案： 18. 计算机的算法必须具备输入，输出和（ ）五个特性。 A. 可行性，可移植性和可扩充性 B. 可行性，确定性和有穷性 C. 确定性，有穷性和稳定性 D. 易读性，稳定性和安全性 正确答案： 19. 无向图的邻接矩阵是一个 ( )。 A. 对称矩阵 B. 零矩阵 C. 上三角矩阵 D. 对角矩阵 正确答案： 20. 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（ ）。 A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，1，4 正确答案： 21. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。 A. 起泡排序 B. 归并排序 C. 直接插入法排序 D. 简单选择排序 正确答案： 22. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 1