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

北交《数据结构（专）》在线作业一 一、单选题（共 38 道试题，共 95 分。） 1. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。 A. DBFEAC B. DFEBCA C. BDFECA D. BDEFAC 正确答案： 2. 二叉树第i层上至多有（）结点。 A. 2i B. 2的i次方 C. 2i-1 D. 2的i-1次方 正确答案： 3. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 正确答案： 4. 由两个栈共享一个向量空间的好处是（ ）。 A. 减少存取时间，降低下溢发生的机率 B. 节省存储空间，降低上溢发生的机率 C. 减少存取时间，降低上溢发生的机率 D. 节省存储空间，降低下溢发生的机率 正确答案： 5. 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。 A. 原树高度加1 B. 原树高度减1 C. 原树高度 D. 不确定 正确答案： 6. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A. 3，2，1 B. 2，1，3 C. 3，1，2 D. 1，3，2 正确答案： 7. 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A. top＝＝0 B. top＝＝m C. top!＝0 D. top!＝m 正确答案： 8. 具有2000个节点的二叉树，其高度至少为（）。 A. 9 B. 10 C. 11 D. 12 正确答案： 9. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 正确答案： 10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A. 8 B. 63.5 C. 64 D. 7 正确答案： 11. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 A. n B. (n-1)(n-1) C. n-1 D. n*n 正确答案： 12. 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 A. D-Lchild=Null B. D-ltag=1 C. D-Rchild=Null D. D-ltag=0 正确答案： 13. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。 A. 二叉排序树 B. 哈夫曼树 C. 堆 D. AVL树 正确答案： 14. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A. 3700 B. 4376 C. 3900 D. 4620 正确答案： 15. 两个串相等的充分必要条件是（ ）。 A. 两个串的长度相等 B. 两个串对应位置的字符相等 C. 两个串的长度相等且对应位置的字符相同 D. 以上条件都不正确 正确答案： 16. 下列数据结构中，能用折半查找的是( )。 A. 顺序存储的有序线性表 B. 线性链表 C. 二叉链表 D. 有序线性链表 正确答案： 17. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 A. acbed B. decab C. deabc D. cedba 正确答案： 18. 设循环队列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 正确答案： 19. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n*n) 正确答案： 20. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。 A. 13 B. 18 C. 33 D. 40 正确答案： 21. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。 A. P一＞next＝p一＞next一＞next B. p＝P一＞next C. p＝P一＞next一＞next D. p一＞next＝p 正确答案： 22. 串的逻辑结构与（ ）的逻辑结构不同。 A. 线性表 B. 栈 C. 队列 D. 树 正确答案： 23. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中