整理的数据结构.docVIP

一.选择题 1.顺序存储结构中数据元素之间的逻辑关系是由( C)表示的，链接存储结构中 的数据元素之间的逻辑关系是由( D )表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 2.程序段 for（i=0；in;i++） for(j=1;j=n;j++) x++;  A．n B．2n-1 C．2n D．n2 4若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时 间复杂度为 C 。 A．O(0) B．O(1) C．O(n) D．O(n2) 5.将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为(A) A．n B．2n-1 C．2n D．n2 6线性表的链接存储结构是一种( 顺序存储)的存储结构。 7.链表不具有的特点是( A )。 A．可随机访问任一元素 B．插入、删除不需要移动元素 C. 不必事先估计存储空间 D．所需空间与线性表长度成正比 8若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用(A)存储方 法最节省时间 A. 顺序表 B.单链表 C. 双链表 D．单循环链表 9.若线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则 采用( D )存储方法最节省时间。 A．单链表 B．带头指针的单循环链表 C．双链表 D．带尾指针的单循环链表 10.若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点， 则采用( B)存储方法最节省运算时间。 A．单链表 B．循环双链表 C. 单循环链表 D．带尾指针的单循环链表 11.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时 间。 A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表 12如果结点A有3个兄弟，B是A的双亲，则B的度是( D)。 A．1 B．2 C．3 D．4 13在一棵深度为h的完全二叉树中，所含结点的个数不少于(B) A．2h-1-1 B．2h-1 C．2h-1 D．2h  14设二叉树有n个结点，则其深度为( D)。 A．n一1 B．n C． D．不能确定 15任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序(A )。 A. 肯定不发生改变 B．肯定发生改变 C. 不能确定 D．有时发生变化 16 二叉树的第I层上最多含有结点数为（ C ） A．2I B． 2I-1-1 C． 2I-1 D．2I -1 17.在具有n个结点的完全二叉树中，编号为i的结点（2in）的左孩子结点的编号是 （D ）。 A.i B.2i+1 C.2i-1 D.不存在 18对于前序遍历与中序遍历结果相同的二叉树为( D ) A．一般二叉树 B．所有结点只有左子数的二叉树 C．根结点无左孩子的二叉树 D．所有结点只有右子树的二叉树 19.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足 （ ） A、所有的结点均无左孩子 B、所有的结点均无右孩子 C、只有一个叶子结点 D、是任意一棵二叉树 .20对线性表进行二分查找时，要求线性表必须（B） A. 以顺序方式存储 B. 以顺序方式存储,且结点按关键字有序排序 A. 以链接方式存储 B. 以链接方式存储,且结点按关键字有序排序 22题 时间复杂度 时间效率 时间复杂度 空间效率 长度为12的有序表采用顺序存储结构，采用折半查找技术，