资源描述：
《数构复习题(部分答案)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、选择题1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是(B)。(A)线性结构(B)树型结构(C)2.树最适合用来表示(C)。(A)有序数据元素(C)元素之间具有分支层次关系的数据3.设一组初始记录关键字序列为(50,40,物理结构(D)图型结构(B)无序数据元素(D)元素之间无联系的数据95,20,1
2、5,70,60,45),则以增量d=4(D)0(n)(B)从队头删除一个元索(D)读取队头元素的值(C)是一棵树也是一棵二叉树(D)既不是树也不是二叉树的趟希尔排序结束后前4条记录关键字为(B)。(A)40,50,20,95(B)15,40,60,20(C)15,20,40,45(D)45,40,15,204•算法的计算量的大小称为计算的(B)。(A)效率(B)复杂性C.现实性D.难度5.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(C)O(A)O(n)(B)O(nlog2n)(C)0(1)6.下面算法的
3、时间复杂度为(B)。intf(intn){if(n==0lln==1)return1;elsereturnn*f(n-l);}(A)0(1)(B)O(n)(C)O(n2)(D)O(n!)7.以下哪一个不是队列的基本运算？(A)(A)在队列第i个元索之后插入一个元索(C)判断一个队列是否为空8.不含任何结点的空树。(C)(A)是一棵树;(B)是一棵二叉树;9.若某线性表的常用操作是取第i个元索及其前趋元索，则采用(A)存储方式最节省时间。(A)顺序表(B)单链表(C)双链表(D)单向循环10.带头结点的单链表为空的判断条件为(A
4、).(A)first==null(B)first->next==null(C)first->next==first(D)first!=null11.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作吋(A)。(A)仅修改头指针(C)仅修改尾指针(B)头、尾指针都要修改(D)头、尾指针可能都要修改12.设指针变量p指向单链表屮结点A,若删除单链表屮结点A,则需要修改指针的操作序列为(A)。(A)q=p->next；(B)q=p->next；(C)q=p->next；(D)q=p->n
5、ext；p・>data=q->data；q->data=p->data；p->next=q->next；p->data=q->data；p・>next二q->nexl；p->next=q->next；free(q)；free(q)；free(q)；free(q)；13.已知L是一个不带表头的单链表的表头指针，在表首插入结点*p的操作是(A)p=L;p.next=L(B)p.next=L;p=L(C)p.next=L;L=p(D)L=p;p.next=L;14.判定一个栈ST(最多元素为mO)为空的条件是(B)(A)ST->to
6、p<>0(B)ST->top=0(C)ST->topomO(D)ST->top=mO15.设循环队列的结构是StructQueue{DataTypedata[MaxSize];Intfront,rear;};若有一个Queue类型的队列Q,试问判断队满的条件为(D)(A)Q.from==Q.rear;(B)Q.front==Q.rear==MaxSize;(C)Q.front+Q.rear==MaxSize;(D)Q.front==(Q.rear+l)%MaxSize;16.有六个元素6,5,4,3,2,1的顺序进栈，问下列哪
7、-•个不是合法的出栈序列？内(A)543612(B)45312617.一个队列的入列序列是1,2,(A)4,3,2,l(B)1,2,3,418.栈的插入和删除操作在(A(0346521(D)2341563,4,则队列的输出序列是(B)o(C)1,4,3,2(D)3,2,4,l)进行。(A)栈顶(B)栈底(C)任意位置(D)指定位置19.把一棵树转换为二叉树后，这棵二叉树的形态是(A)。(A)唯一的(B)有多种(C)有多种，但根结点都没有左孩子(D)有多种，但根结点都没有右孩子(A)n-i(B)n-l-i(C)n+1-i(D)不
8、能确定20.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指rear为队尾指针，贝朋行出队操作的语句为(A)(A)front=(front+1)%(m+1)(B)front=(front+l)%m(C)rear=(rear+1)%m(D)front=f
