第一单元(算法分析+线性表)_t

《第一单元(算法分析+线性表)_t》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一单元　课后自测练习题知识点范围：第1章　绪论、第2章　线性表一、选择题1．在数据结构中，从逻辑上可以把数据结构分为。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指。A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的结构。A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储。A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．算法分析的目的是，算法分析的两个主要

2、方面是。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性6．下面程序段的时间复杂度是。s=0;for(I=0;i

3、入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比610．不带头结点的单链表head为空表的判定条件是。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL11．带头结点的单链表head为空表的判定条件是。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL12．需要分配较大空间，插入和删除需要移动元素的线性表，其存储结构是。A．单链表B．链表C．线性链表D．顺序存储结构13．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的

4、时间复杂度是。A．O（1）B．O（n）C．O（n2）D．O（nlog2n）14．在一个长度为n（n>1）的单链表上，设有指向头结点的指针head和指向数据结点的指针p，执行操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素15．在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为：。A．n–i+1B．n–iC．iD．i–116．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操

5、作序列为（）。(A)s->next=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；17．下面关于线性表的叙述中，错误的是哪一个？。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。18．线性表是具有n个的有限序列。A．字符B．数据元素C．数据项D．表元素19．在n个结点的线性表的顺序存储结构中，算法的时间复杂

6、度是O（1）的操作是。A．访问第i（1<=i<=n）个结点B．在第i（1<=i<=n）个结点后插入一个新结点C．删除第i（1<=i<=n）个结点D．以上都不对620．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为。A．O(0)B．O(1)C．O(n)D．O(n2)21．线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为。A．O(0)B．O(1)C．O(n)D．O(n2)22．单链表中，增加一个头结点的目的是为了。A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方面运算的实现D．说明单链表是线性表的链式存储23．

7、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是。A．p->next=s；s->next=p->nextB．s->next=p->next；p->next=s;C．p->next=s；p->next=s->nextD．p->next=s->next；p->next=s24．线性表的顺序存储结构是一种。A．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结构D．Hash存取的存储结构25．下面程序的时间复杂为for（i=1，s=0；i<=