【大学资料】习题数据结构

《【大学资料】习题数据结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、复习题一、选择题1研究数据结构就是研究（）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2以下数据结构中，（）是非线性数据结构A.树B.字符串C.队列D.栈3下面程序段的时间复杂度是（）。for(i=0;i

2、存放结点所占单元数5若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省吋I'可。顺序表B.单链表C.双链表D.单循坏链表6—个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是（）。A.98B.100C.102D.1067已知指针p和q分別指向某单链表中笫一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。A.q->next=s->next；s->next=p；B.s->next=p；q->next=s->next；C.p->next=s->ne

3、xt；s->next=q；D.s->next=q；p->next=s->next；8不带头结点的单链表head为空的判定条件是（）。A.head==NULLC.head->next==headB.head->next==NULLD.head!=NULL9一个栈的输入序列为：a,b,c,cLe,则栈的不可能输出的序列是（）。A.abcdeB.d,e,cbaC.D.e,d,c,b,a10判断一个循坏队列Q（最多n个元素）为满的条件是（）。A.Q->rear==Q->frontC.Q->front==（Q->rear+1）%n11栈和队列的共同点是（）。A.都是先进先出C.只允许

4、在端点处插入和删除元素B.Q->rear==Q->front+1D.Q->front==(Q->rear-1)%nB.都是先进后出D.没有共同点12链式栈结点为：（data,link）,top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x屮,则应执行操作（）。A.x=top->data;top=top・>Iink；B.top=top->link;x=top->link；C.x=top;top=top->link:D.x=top->link；13设栈S和队列Q的初始状态为空，元素el、e2、e3、e4、e5和e6依次进入栈S,—个元素出栈后即进入Q,若6个元素出队的序列

5、是c2、e4、c3、e6、e5和el,则栈S的容量至少应该是（）。A.2B.3C.414二叉树的深度为k,则二叉树最多有（）个结点。A.2kB.2klC.2k-lD.2k-115由3个结点可以构造出多少种不同的二叉树？（）D.6A.2B・3C.4D.516一个具有1025个结点的二叉树的高h为（）。A.11B.10C.11至1025之间D.10至1024之间17对于具有n个顶点的图,若采用邻接矩阵表示，则该矩阵的大小为（）。A.nB.n2C.n-1D.（n-1）218采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。A.屮序遍历B.先序遍历C.后序遍历D.按层次遍历19

6、一个具有n个顶点的有向图最多有（）条边。A.nx（n-l）/2B.nx（n-1）C.nx（n+1）/2D.n220已知图的邻接矩阵如图1所示，则从顶点v0出发按深度优先遍历的结果是（）。V（）0111101V11001001v21000100旳I100110V41011010V50001101%1100010A.0243156B.0136542C.0134256D.03615421算法分析的两个主要方面是（A.空间复杂度和时间复杂度C.可读性和文档性2数据的基木单位是（）A.数据项B.数据类型3下面程序段的时间复杂度为（B.正确性和简单性D.数据复杂性和程序复杂性C.数据元

7、素D.数据变量）。图1邻接矩阵i=l；while（i<=n）i二i*3;A.O（n）B.O（3n）C.O（log3n）D.O（n3）4在线性表的下列存储结构屮，读収元素花费的时间最少的是（）。单链表B.双链表C.循坏链表D.顺序表5线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以6在一个单链表中，若删除p所指向结点的后续结点，则执行（）。A.p->next=p->next->next;B•p=p->next;p->next