算法与数据结构复习题.docVIP

算法与数据结构复习题 单选题 1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为（B）。 A.数据元素具有同一的特点 B.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C.每个数据元素都一样 D.仅需要数据元素包含的数据项的个数相同 2．下列程序段 for(i=1;i=n;i++) A[I,j]=0; 的时间复杂度是（D）。 A.O(1) B. O(0) C. O(1+n) D. O(n) 3．在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q 和*p之间插入结点*s，则执行操作（C）。 A.s-next=p-next;p-next=s; B.s-next=p;p-next=s C.q-next=s;s-next=p; D.p-next=s;s-next=q; 4．在一个单链表中，若删除*p结点的后继结点，则执行操作（A）。 A.q=p-next;p-next=q-next;free(q); B. p=p-next;p-next=p-next-next;free(p); C.p-next=q-next;free(p-next); D. p=p-next-next;free(p-next); 5．设指针p指向双链表的某一结点，则双链表结构的对称性可以用下面的操作来反映（C）。 A.p-prior-next=p-next-next; B. p-prior-prior=p-next-prior; C.p-prior-next=p- next-prior; D. p-next-next= p-prior-prior; 6．表达式a*(b+c)--d的后表达式是(B)A．abcd*+B．abc+d- C．abc+d- D．-+*abcd 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是()。 A．A，B，C，DB．D，C，B，AA，C，D，BD，A，B，C 设一个栈的输入序列为，则借助一个栈所得到的输出序列不可能是(B) A．B． 9．设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是(B)。 A．B．(B)。 A．B．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3，…，，若pl是n， pi是C）。 A．B．nI C．ni+1 D．不确定 已知广义表LS((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是(C)A．head(tail(LS))B．tail(head(LS)) C．head(tail(head(tail(LS))))D．head(tail(tail(head(LS))))二维数组A的每个元素是由6个字符组成的串，其行下标0，l，…，8，列下标为j=1，2．…10。若按行A[8，5]的起始地址与A按列存储时起始地的元素(B)。 A．A[8，5B．A[3，10C．A[5，8D．A[0，9]数组A[15，16]的每个元素占51000的连续的内存单元中，则元素A5，5的地址为 A.1140 B.1145 C.1120 D.1125 15．对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，遍历 A.先序中序后序从根开始的层次遍历某二叉树的先序序列和后序序列正好相反，则该二叉树一定是 A.空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子下列说法正确的是(D)。 (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索 (2)二叉树的前序遍历序列中，任意一个节点均处于在孙节点前 (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3)B．(1)(2)C．(1)(3)D．前面的可选答案都不对下面的说法中正确的是(B)。 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义，具有三个节点的二叉树共有6种。 A．(1)，(2)B．(1)C．(2)D．(1)，(2)都错树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是(B)。 A．树的后根遍历与其对应的二叉树的后根遍历相同 B．树的后根遍历与其对应的二叉树的中根遍历相同 C．树的先根遍历与其对应的二叉树的中根遍历相同 D．以上都不对V1 出发采用深度优先搜索法遍历该图，则可能的顶点序列是（D）。 A.V1V2V3V4V5 B.V1V2V3V5V4 C.V1V4V3V5V2 D.V1V3V4V5V2 21．以下说法不正确的是(D)。 A．无向图中的极大连通子图称为连通分量 B．连通图的广度优先搜索 C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D．有