数据结构阶段测评大全含答案

《数据结构阶段测评大全含答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构-阶段测评11.单选题1.15.0计算机识别、存储和加工处理的对象被统称为(A)您答对了·a数据··b数据元素··c数据结构··d数据类型·本题考核数据的基本概念1.25.0非空的循环单链表head的尾结点（由p所指向）满足（C）。您答对了·ap->next==NULL··bp==NULL··cp->next==head··dp==head·本题考核循环单链表的基本特点。1.35.0若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（A）。您答对了·aO(n)··bO(1)··cO(n2)··dO(n3)·本题考核

2、顺序表的插入运算的时间复杂度。1.45.0下面程序段中a[i][j]=0语句执行的时间复杂度是(D)。for(i=0;i

3、以本题选B。1.65.0在一个长度为n的顺序表中删除第i个元素（1<=i<=n）时，需向前移动（A）个元素。您答对了·an-i··bn-i+1··cn-i-1··di·考核顺序表的基本操作1.75.0设顺序表有10个元素，则在第5个元素前插入一个元素所需移动元素的个数为（B）。您答对了·a5··b6··c7··d9·在第5个元素前插入元素需要将第5个元素开始的所有元素后移，所以本题答案为B。1.85.0算法指的是（D）。您答对了·a计算机程序··b解决问题的计算方法··c排序算法··d解决问题的有限运算序列·考核算法的基本概念1.95.0线性表采用链式存

4、储时，结点的存储地址（B）您答对了·a必须是不连续的··b连续与否均可··c必须是连续的··d和头结点的存储地址相连续·链式存储分配的结点在内存连续与不连续均可，所以答案选B。1.105.0对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(C)。您答对了·a顺序表··b用头指针表示的单循环链表··c用尾指针表示的单循环链表··d单链表·本题考核循环单链表的基本特点。1.115.0在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为(A)。您答对了·an-i+1··bn-i··ci··di-1·本题考核顺序表的插入

5、运算。1.125.0线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。您答对了·a必须是连续的··b部分地址必须是连续的··c一定是不连续的··d连续不连续都可以·考核链式存储结构的特点1.135.0在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（B）。您答对了·ap=p->next;··bp->next=p->next->next;··cp->next=p;··dp=p->next->next;·本题考核单链表结点删除的基本操作1.145.0在一个单链表中，若删除p所指结点的后续结点，则执行（A）。您答对了·ap->n

6、ext=p->next->next;··bp=p->next;p->next=p->next->next;··cp->next=p->next;··dp=p->next->next;·考核单链表的删除操作1.155.0若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（D）。您答对了·a顺序存储结构··b链式存储结构··c索引存储结构··d散列存储结构·本题考核散列存储的基本概念1.165.0若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(D)。您答对了·a操作的有限集合··b映象的有限集合··c类型的有限

7、集合··d关系的有限集合·本题考核数据结构的基本概念1.175.0将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C）。您答对了·aO（1）··bO（n）··cO（m）··dO（m+n）·本题考核单链表的基本特点1.185.0关于栈和队列的说法中正确的是（A）。您答对了·a栈和队列都是线性结构··b栈是线性结构，队列不是线性结构··c栈不是线性结构，队列是线性结构··d栈和队列都不是线性结构·栈和队列都是一种特殊的线性表。1.195.0判定“带头结点的链队列为空”的条件是(C)。您答对了·aQ.front==NULL··bQ.rear=

8、=NULL··cQ.front==Q.rear··dQ.front!=Q.rea