数据结构c语言版期末考试复习试题[1] .pdfVIP

数据结构c语言版期末考试复习试题[1] .pdf

  1. 1、本文档共28页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

数据结构c语言版期末考试复习试题[1]

《数据结构与算法》复习题

一、选择题。

1.在数据结构中,从逻辑上可以把数据结构分为CA.动态结构和静

态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结

构和外部结构2.数据结构在计算机内存中的表示是指A

A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之

间的关系3.在数据结构中,与所使用的计算机无关的是数据的A结构。

A.逻辑B.存储C.逻辑和存储D.物理

4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储

C。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系

D.数据的存储方法5.在决定选取何种存储结构时,一般不考虑A。

A.各结点的值如何B.结点个数的多少

C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。

6.以下说法正确的是D。

A.数据项是数据的基本单位数据元素是数据的基本单位B.数据元

素是数据的最小单位数据项是数据的最小单位C.数据结构是带结构的数

据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构7.算法分析

的目的是C,算法分析的两个主要方面是A。

(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进D.分析算法的易读性和文档性(2)

A.空间复杂度和时间复杂度B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

8.下面程序段的时间复杂度是O(n2)。=0;

for(I=0;i

um=;

9.下面程序段的时间复杂度是O(n某m)

for(i=0;i

10.下面程序段的时间复杂度是O(log3n)

i=0;

while(i=n)i=i某3;

11.在以下的叙述中,正确的是BA.线性表的顺序存储结构优于链

表存储结构B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出桟—先进后出队—先进先出D.队列的

操作方式是先进后出

12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意

味着B。A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项

的类型要一致C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等13.链表不具备的特点是

A。

A.可随机访问任一结点B.插入删除不需要移动元素

2

C.不必事先估计存储空间D.所需空间与其长度成正比14.不带头

结点的单链表head为空的判定条件是A。A.head==NULLBhead-ne某

t==NULL

C.head-ne某t==headDhead!=NULL

15.带头结点的单链表head为空的判定条件是B。

A.head==NULLBhead-ne某t==NULLC.head-ne某t==headDhead!=NULL

16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除

最后一个结点,则采用

D存储方式最节省运算时间。

A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的

双循环链表17.需要分配较大空间,插入和删除不需要移动元素的线性

表,其存储结构是B。A.单链表B.静态链表C.线性链表D.顺序存储

结构

3

18.非空的循环单链表head的尾结点(由p所指向)满足CA.p-

ne某t==NULLB.p==NULLC.p-ne某t==headD.p==head

19.在循环双链表的p所指的结点之前插入所指结点的操作是

DA.p-prior=;-ne某t=p;p-prior-ne某t=;-prior=p-

priorB.p-prior=;p-prior-ne某t=;-ne某t=p;-prior=p-

priorC.-ne某t=p;-prior=p-prior;p-prior=;p-prior-ne

某t=D.-ne某t=p;-prior=p-prior;p-prior-ne某t=;p-

prior=

20.如果最常用的操作是取第i个结点及其前驱,则采用D存储方式

最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

21.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持

有序的时间复杂度是BA.O(1

您可能关注的文档

文档评论(0)

1637142147337d1 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档