- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
开放大学数据结构(本科)期末复习综合练习题目_单
项选择题测验含答案
试题1栈和队列的共同特点是()。
A.都是先进后出
B.都是操作受限的线性结构
C.元素都可以随机进出
D.都是先进先出
正确答案是:都是先进后出
试题2数据的存储结构包括数据元素的表示和()。
A.数据处理的方法
B.数据元素的类型
C.相关算法
D.数据元素间的关系的表示
第1页共32页
正确答案是:数据元素间的关系的表示
试题3对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,
则执行:p=(structnode*)malloc(sizeof(structnode);p-data=a;和()。
A.top=top-next;p=top;
B.top-next=p;p=top;
C.p-next=top;top=p;
D.p-next=top;p=top;
正确答案是:p-next=top;top=p;
试题4树状结构中数据元素的位置之间存在()的关系。
A.一对多
B.一对一
C.每一个元素都有一个直接前驱和一个直接后继
D.多对多
正确答案是:一对多
第2页共32页
试题5设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作()
可使其成为单向循环链表。
A.p-next=head;
B.head=p;
C.p=head;
D.p-next=NULL;
正确答案是:p-next=head;
试题6设有一个长度为26的顺序表,要插入一个元素,并使它成为新表的第6个元素,
需移动元素的个数为()。
A.22
B.21C.20
D.19
正确答案是:21
试题7一种逻辑结构()。
第3页共32页
A.与存储该逻辑结构的计算机相关
B.是指某一种数据元素的性质
C.可以有不同的存储结构
D.只能有唯一的存储结构
正确答案是:可以有不同的存储结构
试题8头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为
不带头结点的单向循环链表,可执行head=head-nex;和()。
A.head-next=p
B.head-next=p-next
C.p-next=head;
D.p=head-next
正确答案是:p-next=head;
试题9把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。
A.给数据元素分配存储空间
第4页共32页
B.数据元素的存储
C.存储结构
D.逻辑结构
正确答案是:存储结构
试题10元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()
(进栈出栈可以交替进行)。
A.117,115,111,113
B.113,111,117,115
C.111,113,115,117
D.117,115,113,111
正确答案是:117,115,111,113
试题11图状结构中数据元素的位置之间存在()的关系。
A.多对多
第5页共32页
B.每一个元素都有一个且只有一个直接前驱和一个直接后继
您可能关注的文档
最近下载
- 凝神造像——中国传统雕塑课件.ppt VIP
- GB_T 35133-2017 集团企业经营管理参考模型.pdf
- 《气温和降水(第2课时)》示范课教学设计【湘教版七年级地理上册】.docx VIP
- 【公开课】第6课+凝神造像——中国传统雕塑+课件高中美术人教版(2019)美术鉴赏.pptx VIP
- 会计学原理(第23版)-中文PPT第6章 存货和销售成本.pptx
- 新风机组拆除施工方案.docx
- 火电工程施工组织设计.pdf VIP
- 会计学原理(第23版)-中文PPT第5章 商品经营的会计核算.pptx
- 华南理工大学数学系《解析几何》多套期末考试试卷(含答案).pdf
- 高新技术企业审计风险及应对研究--以中天运审凯乐科技为例.pdf
文档评论(0)