武汉理工大学数据结构试题

武汉理工大学考试试题(B 卷) 课程名称 数据结构 题号 题分 一 20 二 10 三 10 专业班级 四 40 五 20 六 七 八 九 十 总分 100

一、填空题(每空 2 分，共 20 分) 1.数据结构的研究的内容包括：数据的____,数据的____及数据的____ 。 2.链式存储结构中，指针字段中只有一个指针的线性表称为____。 3.对于队列，只能在___插入元素，在___删除元素。 4.当线性表很少做插入删除操作时，应采用____存储结构为好。 5.内部排序的方法有____和____等。 6.在二叉树第 h 层上最多有____个结点。

二、单项选择题(每小题 1 分，共 20 分) 1. 将长度为 m 的单链表接在长度为 n 的单链表之后的算法的时间复杂度为： A.O(m+n) B.O(n) C.O(m) D.(m*n) 2. 在一个具有 10 个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为： A.10 B.20 C. 0 D.5 3.一个线性表第一个元素的存储地址是 100,每个元素的长度是 2,则第 5 个元素的地址是: A. 110 B. 108 C. 100 D. 120 4. 在具有 n(n>l)个结点的完全二叉树中，结点 i(2i>n)的左孩子结点______。 A.是 2i B.是 2i+l C.不存在 D.是 2i-l 5.在一个单链表中，已知 Q 所指结点是 P 所指结点的前趋结点，若在 Q 和 P 之间插入 S 结点，则执 行： A.Q->next = S; S->next = P; B.P->next = S; S->next = Q; C.S->next = P->next; P->next = S; D.P->next = S->next; S->next = P; 6. 对二叉树从 1 开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左 右孩子中，其左孩子的编号小于其右孩子的编号，则可采用( )次序的遍历实现编号。 A.先序 B. 中序 C. 后序 D. 从根开始的层次遍历 7.二分查找要求结点______。 A.有序、顺序存储 B.有序、链接存储 C.无序、顺序存储 D.无序、链接存储 8.进栈序列是 1234,下列哪个出栈序列不可能出现 A. 1432 B. 2431 C. 3142 D. 3421

第1页下一页