数据结构域算法设计-第一单元(算法分析+线性表)_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、特点是。A．可随机访问任一结点B．插入删除不需要移动元素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．在一个具

4、有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。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

5、的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。(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．字

6、符B．数据元素C．数据项D．表元素19．在n个结点的线性表的顺序存储结构中，算法的时间复杂度是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

7、．使单链表至少有一个结点B．标识表结点中首结点的位置C．方面运算的实现D．说明单链表是线性表的链式存储23．在单链表指针为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<=