- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)