算法与数据结构复习.doc

文档介绍：算法与数据结构复习题
单选题
,其含义为(B.)。
A. 数据元素具有同一的特点
B. 不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致
C. 每个数据元素都一样
D. 仅需要数据元素包含的数据项的个数相同
for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是(D)。
A. O(1) B. O(0) C. O(1+n) D. O(n)
,已知*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;
,若删除*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);
,则双链表结构的对称性可以用下面的操作来反映(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;
*(b+c)--d的后缀表达式是( B )。
*+- +*d- *+d- D.-+*abcd
,B,C,D,则借助一个栈所得到的输出序列不可能是( D )。
,B,C,D ,C,B,A C. A,C,D,B D. D,A,B,C
,则借助一个栈所得到的输出序列不可能是(B )。
C. 23145 D. 15432
,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是( B )。
C. 5 D. 6
、b、c,则3个元素都出栈的可能不同排列个数为(B )。
C. 6 D. 7
,2,3,…,n,其输出序列为pl,p2,p3,…,pn,若pl是n,则 pi是( C )。
-i -i+1
=((a,b,c),(d,e,f)),运算head和tail函数取出元素e的运算是( C )。
(tail(LS)) (head(LS))
(tail(head(tail(LS)))) (tail(tail(head(LS))))
13. 二维数组A的每个元素是由6个字符组成的串,其行下标i=0,l,…,8,列下标为j=1,2.….10。设每个字符占一个字节,若按行先存储,元素A[8,5]的起始地址与A按列存储时起始地址相同的元素是( B )。
[8,5] [3,10] [5,8] [0,9]
[1..5,1..6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为(A )

,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用遍历方式是( C )。

,则该二叉树的特点一定是( B )。
A. 空或只有一个结点 C. 任一结点无左孩子
( D )。
(1)二又树按某种方式线索化后,任一节点均有指向前趋和后继的线索
(2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前
(3)二叉排序树中任一节点的值大于其左孩子的值,小于右孩子的值
A.(1)(2)(3) B.(1)(