网站大量收购独家精品文档,联系QQ:2885784924

国家开放大学本科末考试数据结构历年试题与参考答案15秋至19秋.docx

国家开放大学本科末考试数据结构历年试题与参考答案15秋至19秋.docx

  1. 1、本文档共55页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

国家开放大学(中央广播电视大学)2015年秋季学期“开放本科”期末考试数据结构(本)试题

2016年1月

一、单项选择题(每小题2分,共30分)

1.对稀疏矩阵进行压缩存储,可采用三元组表,一个有10行的稀疏矩阵A共有97个零元素,其相应的三元组表共有3个元素。该矩阵A有()列。

A.8

C.7

B.9

D.10

答案:10

2.子串“acd”在主串“abdcacdefac”中的位置是()。

A.3

C.7

B.5

D.1

答案:5

3.序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()。(进栈、出栈可以交替进行)。

A.16,12,8,4

B.4,8,12,16

C.8,4,16,12

D.16,12,4,8

答案:B.4,8,12,16

4.在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,对该队列进行出队操作,并把结点的值保存在变量e中,其运算为()。

A.e=f-data;r=r-next

B.e=f-data;r-next=r

C.e=f-data;f=f-next

D.e=f一data;f一next=f

答案:C.e=f-data;f=f-next

5.数据的逻辑结构在计算机内存中的表示是()。

A.给相关变量分配存储单元

C.数据的逻辑结构

B.数据的存储结构

D.算法的具体体现

答案:数据的存储结构

6.以下说法正确的是()。

A.线性表的链式存储结构必须占用连续的存储空间

B.一种逻辑结构可以有不同的存储结构

C.一种逻辑结构只能有唯一的存储结构

D.线性表的顺序存储结构不必占用连续的存储空间

答案:一种逻辑结构可以有不同的存储结构

7.在一个单链表中要删除p所指结点的后继结点,可执行q=p一next;和()。

A.p一next=q-next

B.p=q-next

C.p-next=q

D.p-next=q

答案:A.p一next=q-next

8.在数据结构和算法中,与所使用的计算机有关的是()。

A.数据元数间的抽象关系

C.算法的时间复杂度

B.数据的存储结构

D.数据的逻辑结构

答案:数据的存储结构

9.以下表中可以随机访问的是()。

A.单向链表

B.双向链表

C.单向循环链表

D.顺序表

答案:顺序表

10.头指针为head的不带头结点的单向链表为空的判定条件是逻辑表达式()为真。

A.head==NULL

B.head-next==NULL

C.head-next=NULL

D.head一next!=NULL

答案:head==NULL

11.设有一个长度为32的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),需移动元素个数为()。

A.25

C.5

B.28

D.6

答案:28

12.设有一个长度为33的顺序表,要删除第10个元素(下标从1开始)需移动元素的个数为()。

A.11

B.10

C.23

D.14

答案:23

13.设有一个28阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第26号元素对应于矩阵中的元素是()。

A.a7,5

C.a6,5

B.a7,6

D.a7,4

答案:a7,5

14.在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p一next;和()。

A.p=q-next

B.p-next=q

C.q=p

D.q一next=p

答案:q一next=p

15.在一棵二叉树中,若编号为16的结点是其双亲结点的左孩子,则他的双亲结点的顺序编号为()。

A.7

B.8

C.32

D.33

答案:8

二、填空题(每小题2分,共24分)

16.数据的逻辑结构在计算机中的表示称为(物理存储)结构。

17.四类基本结构分别为(集合、线性、树形、图状)结构。

18.队列的操作特点是先进(先出)。

19.广义表((b,a,c),c,d,(e,i,j,k))的表尾是((c,d,(e,i,j,k)))。

20.设有一个长度为20的顺序表,第8号元素到第20号元素依次存放的值为8,9,…,20。某人想要在第8号元素前插入1个元素7(也就是插入元素作为新表的第8个元素),程序中他的做法是

用语句for(i=8;i=20;i++)a[i+1]=a[i];a[8]=7;即从第8号元素开始,直到第20号元素,每个元素依次向后(右)移动1个位置,然后把7存放在第8号位置。

事实上这样做是错误的.其结果是新表中第20

文档评论(0)

寒寒 + 关注
实名认证
内容提供者

好文件大家都可以分享

1亿VIP精品文档

相关文档