算法与数据结构复习题

《算法与数据结构复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法与数据结构复习题一、单选题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->ne

2、xt=sC.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->nex

3、t;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．-+*abcd7．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是(D)。A．A，B，C，DB．D，C，B，AC.A，C，D，BD.D，A，B，C8．设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是(B)。A．23415B．54132

4、C.23145D.154329．设有一个顺序栈，6个元素1、2、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是(B)。A．2B．3C.5D.610．设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为(B)。A．4B．5C.6D.711．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3，…，pn，若pl是n，则pi是（C）。A．iB．n-IC．n-i+1D．不确定12．已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是(C)。A．head(ta

5、il(LS))B．tail(head(LS))C．head(tail(head(tail(LS))))D．head(tail(tail(head(LS))))13．二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…，10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是(B)。A．A[8，5]B．A[3，10]C．A[5，8]D．A[0，9]14．数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为(A)A.

6、1140B.1145C.1120D.112515．对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是（C）。A.先序B.中序C.后序D.从根开始的层次遍历16．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是（B）。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子1317．下列说法正确的是(D)。(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节

7、点的值大于其左孩子的值，小于右孩子的值A．(1)(2)(3)B．(1)(2)C．(1)(3)D．前面的可选答案都不对18．下面的说法中正确的是(B)。(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。(2)按二叉树定义，具有三个节点的二叉树共有6种。A．(1)，(2)B．(1)C．(2)D．(1)，(2)都错19．树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是(B)。A．树的后根遍历与其对应的二叉树的后根遍历相同B．树的后根遍历与其对应的二叉树的中根