东华大学数据结构期末复习题

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

1、第1章绪论一、选择题1.算法的计算量的大小称为计算的（）。A.效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（）A.问题的规模B.待处理数据的初态C.A和B3.计算机算法指的是（1）,它必须具备（2）这三个特性。（1）A.计算方法B.排序方法法（2）A.可执行性、可移植性、可扩充性C.确定性、有穷性、稳定性4.一个算法应该是（）。C.解决问题的步骤序列D.调度方B.可执行性、确定性、冇穷性D.易读性、稳定性、安全性A.程序B.问题求解步骤的描述C.数据结构+程序D.以上都不对.5.下面关于算法说法错误的是（）A.算法最终必须由计算

2、机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错课的是（）（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度0（n）的算法在吋间上总是优丁复杂度。⑵）的算法（3）所谓时间复杂度是指随问题规模的增大，算法执行时间的增长率。（4）空间复杂度是算法所需存储空间的量度。A.（1）B.（1）,（2）C.（1）,（4）D.（3）7.从逻辑上可以把数据结构分为（）两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构

3、D.初等结构、构造型结构&以卜-与数据的存储结构无关的术语是（）。A.循环队列B.链表C.哈希表D.栈9.连续存储设计时，存储单元的地址（）。A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续10.以下属于逻辑结构的是（）。A.顺序表B.哈希表C.有序表D.单链表第2章线性表一、选择题1.下述哪一条是顺序存储结构的优点？()A.存储密度人B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示2.3.下面关于线性表的叙述中，错误的是哪一个？(A.线性表采用顺序存储，B.线性表采川顺序存储，C.线性表采用链接存储，D

4、.线性表采用链接存储，线性表是具有n个(A.表元素B.字符4.5.)必须山用一片连续的存储单元。便于进行插入和删除操作。不必占用一片连续的存储单元。便于插入和删除操作。)的有限序列(n〉0)oC.数据元素D.数据项E.信息项若某线性表最常川的操作是存取任一指定序号的元索和在最后进行插入和删除运算，则利用()存储方式最节省吋间。A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾

5、指针的单循环链表6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表B.单循环链表C.帯尾指针的单循环链表D.带头结点的双循环链表7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表8.链表不具有的特点是()A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所盂空间与线性长度成正比9.下面的敘述不正确的是()A.线性表在链式存储吋，查找第i个元素的吋间同i的值成正比B

6、.线性表在链式存储时，查找第i个元索的时间同i的值无关C.线性表在顺序存储时，杏找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找笫i个元素的时间同i的值无关10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()仃<=i"n+l)。A.0(0)B.0(1)C.0(n)D.0(n2)11.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。A.0(n)0(n)B.0(n)0(1)C.0(1)0(n)D.0(1)0(1)12.线性表(al,a2,…,an)以链接方式存储时，访问第i位

7、置元素的时间复朵性为()A.0(i)B.0(1)C.0(n)D.0(i-1)13.非空的循环单链表head的尾结点p满足()。A.p・next=headB.p.next二NULLC・p二NULLD.p=head6.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：()。A.p->next=s;s->next二p->next;B.s->next=p->next;p-〉next=s;C・p->next=s;p->next=s~>next;D.p->next=s->next;p->next=s;7.对于一个头指针为head的带头结点的单链

8、表，判定该表为空表的条件是()A.head二二NULLB.head->next==NULLC.head->next==headD.head!=NULL二、综合应用题