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

单项选择题 1.数据的（B）包括集合、线性、树和图4种基本类型 A．存储结构 B．逻辑结构 C．基本运算 D．算法描述 2.对一个长度为n的顺序表，在第i个元素（1≤i≤n+1）之前插入一个新元素时需向右移动（B）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 3下面程序的时间复杂度为（C ）。 For(i=0;im;i++) For(j=0;jn;j++) A[i][j]=i*j; A.O(m2) B. O(n2) C. O(n*m) D.O(n+m) 4长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（?C）。?若没说明在第几个位置插入，则其复杂度为D A．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，a2 ，……an，）下列说法正确的是（ D ）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少要有一个元素 C．表中所有元素的排列顺序必须是由小到大或由大到小 D．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后继 8．下面关于线性表叙述错误的是（ B ）。 A．线性表采用顺序存储，必须占用一段地址连续的单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链式存储，不必占用一段地址连续的单元 D．线性表采用链式存储，便于进行插入和删除操作 9用链表表示线性表的优点是（C） A．便于随机存取 B．存储空间比顺序存储方式少 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???????????? ?C. ACB????????????? ? D. BAC? 13假定一个顺序循环队列存储于长度为n的一维数组中，其队头和队尾指针分别用front和rear表示，则判断队满的条件是（A） A．（rear+1）%n==front B．front+1==rear C．rear==（front-1）%n D．rear==（front+1）%n 14假定一个顺序循环队列的队头和队尾指针分别用front和rear表示，则判队空的条件是（D）。 A．（front+1）%n==rear B．front==rear+1 C．front==0 D．front==rear 15.深度为5（假设空树的深度为0）的二叉树至多有（ C ）结点。 A．64 B．32 C．31 D．63 16一个具有n个顶点的无向完全图的边数为（　 B ） A．n(n+1)/2 B．n(n-1)/2 C．n(n-1) D．n(n+1) 17后序遍历序列为G D B E F C A,中序遍历序列为D G B A E C F，则前序遍历序列为（ ）。 A．A B G D C E F B．A B D G C F E C．B D G C E FA D．A B D G C E F 18 如果以链表作为栈的存储结构，则出栈操作时（ C ） A．必须判别栈是否满 B．对栈不作任何判别 C．必须判别栈是否空 D．判别栈元素的类型 19线性表采用链式存储时，其地址（ D ）。 A．必须连续 B．部分地址必须连续 C．必须连续 D．连续与否均可 20数据的（ B ）包括集合、线性、树和图4