16秋北交《数据结》构在线作业一.docVIP

北交《数据结构》在线作业一 一、单选题（共 38 道试题，共 95 分。） 1. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 正确答案： 2. 二叉树上叶结点数等于（）。 A. 分支结点数加1 B. 单分支结点数加1 C. 双分支结点数加1 D. 双分支结点数减1 正确答案： 3. 具有65个结点的完全二叉树其深度为（）。 A. 8 B. 7 C. 6 D. 5 正确答案： 4. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。 A. R-F B. N-（R-F） C. （R-F+N）%N D. （F-R+N）%N 正确答案： 5. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A. 起泡排序 B. 快速排序 C. 简单选择排序 D. 堆排序 正确答案： 6. 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。 A. 82，75，70，16，10，90，68，23 B. 23，10，16，70，82，75，68，90 C. 70，75，68，23，10，16，90，82 D. 70，75，82，90，23，16，10，68 正确答案： 7. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。 A. 80 B. 100 C. 240 D. 270 正确答案： 8. 无向图的邻接矩阵是一个 ( )。 A. 对称矩阵 B. 零矩阵 C. 上三角矩阵 D. 对角矩阵 正确答案： 9. 下列关于栈的叙述正确的是（ ）。 A. 栈是非线性结构 B. 栈是一种树状结构 C. 栈具有先进先出的特征 D. 栈具有后进先出的特征 正确答案： 10. 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。 A. d c b a B. c b d a C. c a d b D. c d b a 正确答案： 11. 向顺序栈中压入新元素时，应当（ ）。 A. 先移动栈顶指针，再存入元素 B. 先存入元素，再移动栈顶指针 C. 先后次序无关紧要 D. 同时进行 正确答案： 12. 计算机的算法必须具备输入，输出和（ ）五个特性。 A. 可行性，可移植性和可扩充性 B. 可行性，确定性和有穷性 C. 确定性，有穷性和稳定性 D. 易读性，稳定性和安全性 正确答案： 13. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A. 8 B. 63.5 C. 64 D. 7 正确答案： 14. 具有2000个节点的二叉树，其高度至少为（）。 A. 9 B. 10 C. 11 D. 12 正确答案： 15. 顺序查找法适合于存储结构为（）的线性表。 A. 散列表 B. 顺序存储或链接存储 C. 压缩存储 D. 索引存储 正确答案： 16. 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 A. O(log以2为底的n) B. O(n) C. O(1) D. O(n*log2n) 正确答案： 17. 广义表（（a）,a）的表头是（）。 A. a B. b C. (a) D. ((a)) 正确答案： 18. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 A. edcba B. decba C. abcde D. dceab 正确答案： 19. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。 A. P一＞next＝p一＞next一＞next B. p＝P一＞next C. p＝P一＞next一＞next D. p一＞next＝p 正确答案： 20. 带头节点的单链表 head 为空的判定条件（ ）。 A. head=NULL B. head-next=NULL C. head-next=head D. head!=head 正确答案： 21. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n*n) 正确答案： 22. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。 A. 行号 B