河北工程大学数据结构复习题

《河北工程大学数据结构复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、河北工程大学单项选择题1.数据的（B）包括集合、线性、树和图4种基本类型A．存储结构B．逻辑结构C．基本运算D．算法描述2.对一个长度为n的顺序表，在第i个元素（1≤i≤n+1）之前插入一个新元素时需向右移动（B）个元素。A．n-iB．n-i+1C．n-i-1D．i3下面程序的时间复杂度为（C）。For(i=0;i

2、 若没说明在第几个位置插入，则其复杂度为DA．O(0)                B．O(1)                C．O(n)                  D．O(n2) 5.数据结构就是研究（D）。A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其数据在运算上的实现6下面关于算法的说法，错误的是（D）。A．算法最终必须由计算机程序实现B．为解决某问题的算法和为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上三种说法都错误7线性表L=（a1，

3、a2，……an，）下列说法正确的是（D）。A．每个元素都有一个直接前驱和一个直接后继B．线性表中至少要有一个元素C．表中所有元素的排列顺序必须是由小到大或由大到小D河北工程大学．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后继8．下面关于线性表叙述错误的是（B）。A．线性表采用顺序存储，必须占用一段地址连续的单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一段地址连续的单元D．线性表采用链式存储，便于进行插入和删除操作9用链表表示线性表的优点是（C）A．便于随机存取B．存储

4、空间比顺序存储方式少C．便于插入和删除D．数据元素的存储顺序与逻辑顺序相同10若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（D）存储方式最节省时间。A．单链表B．双链表C．单向循环D．顺序表11.若队列采用顺序存储结构，元素的排列顺序（B）A．与元素值的大小有关B．由元素进入队列的先后顺序决定C．与队头指针和队尾指针的取值有关D．与作为顺序存储结构的数组大小有关12.三个元素按照A,B,C的顺序入栈，下列哪一个是不合法的出栈序列？（B ） A.ABC             B.CAB           

5、  C.ACB              D.BAC 13假定一个顺序循环队列存储于长度为n的一维数组中，其队头和队尾指针分别用front和rear表示，则判断队满的条件是（A）A．（rear+1）%n==frontB．front+1==rearC．rear==（front-1）%nD．rear==（front+1）%n14假定一个顺序循环队列的队头和队尾指针分别用front和rear表示，则判队空的条件是（D）。A．（front+1）%n==rearB．front==rear+1C．front==0D．front==rear15.

6、深度为5（假设空树的深度为0）的二叉树至多有（C）结点。河北工程大学A．64B．32C．31D．6316一个具有n个顶点的无向完全图的边数为（　B）A．n(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)17后序遍历序列为GDBEFCA,中序遍历序列为DGBAECF，则前序遍历序列为（）。A．ABGDCEFB．ABDGCFEC．BDGCEFAD．ABDGCEF18如果以链表作为栈的存储结构，则出栈操作时（C）A．必须判别栈是否满B．对栈不作任何判别C．必须判别栈是否空D．判别栈元素的类型19线性表采用链式存储时，其地

7、址（D）。A．必须连续B．部分地址必须连续C．必须连续D．连续与否均可20数据的（B）包括集合、线性、树和图4种基本类型。A．存储结构B．逻辑结构C．基本运算D．算法描述21一棵完全二叉树上有15个结点，其深度是不超过（C）的最大整数。A．2B．3C．4D．A~C项都不对22若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（D　）存储方式最节省运算时间。A．单链表　B．双链表　C．带头结点的双循环链表　D．容量足够大的顺序表23.二叉树中第5层上的结点个数最多为_C___A.8B.15C.16D.3

8、224.深度为5的二叉树至多有（D）结点。A．64B．32C．31D．63河北工程大学25.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为__A____。A.