武汉理工大学考试试题纸（ B 卷） 课程名称 数据结构与算法 题号 一 二 三 四 五 六 七 专业班级通信及信息实验班 八 九 十 总分 题分 10 20 20 20 10 20 100 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题) 一、判断题（10×1＝10分） （ ）1．数据的逻辑结构与各数据元素在计算机中如何存储有关。 （ ）2．分配给顺序表的内存单元地址必须是连续的。 （ ）3．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （ ）4．对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （ ）5．在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （ ）6．如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （ ）7.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （ ）8．具有12个结点的完全二叉树有5个度为2的结点。 （ ）9．在有向图中，每个顶点的入度之和等于该顶点的出度之和。 （ ）10．在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 二、单选择题（10×2＝20分） 1．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 2．数据采用链接存储，要求 A.每个结点占用一片连续的存储区域 B.所有结点占用一片连续的存储区域 C.结点的最后一个字段是指针型的字段 C.每个结点有多少个后继，就设多少个指针字段 3．算法的时间复杂度与 有关 A.问题规模 B.计算机硬件性能 C.编译程序质量 D.程序设计语言 4．在程序中，为了设置一个空的顺序表，必须 A.给各数组元素赋空值 B.给各顺序表元素赋空值 C.给表示顺序表长度的变量赋初始值 D.给数组变量名赋初始值 5．若变量H是某个带表头结点循环单向链表的表头指针，则在该链表最后的一个结点的后继指针域中存放的是 A. H的地址 B. H的值 C. 表头结点的值 D. 第一个结点的地址 6．栈和队列的共同点在于 A.都对存储方法作了限制 B.都是只能进行插入、删除运算 C.都对插入、删除的位置作了限制 D.都对插入、删除两中操作的先后顺序作了限制 7．若5个元素的进栈序列是1,2,3,4,5，则不可能得到出栈序列 A.1，2，3，4，5 B.3，4，2，5，1 C.4，2，1，3，5 D.5，4，3，2，1 8．顺序循环队列中是否可以插入下一个元素， A.与队首指针和队尾指针的值有关 B.只与队尾指针的值有关，与队首指针的值无关 C.只与数组大小有关，与队首指针和队尾指针的值无关 D.与曾经进行过多少次插入操作有关 9．在高度为h的完全二叉树中， A.度为0的结点都在第h层上 B.第i(1≤i
