- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国10月高等教诲自学考试
数据构造试题
课程代码:02331
一、单项选取题(本大题共15小题,每小题2分,共30分)
在每小题列出四个备选项中只有一种是符合题目规定,请将其代码填写在题后括号内。错选、多选或未选均无分。
1.数据构造是( )
A.一种数据类型
B.数据存储构造
C.一组性质相似数据元素集合
D.互相之间存在一种或各种特定关系数据元素集合
2.算法分析目是( )
A.辨别数据构造合理性
B.评价算法效率
C.研究算法中输入与输出关系
D.鉴别算法可读性
3.在线性表下列运算中,不变化数据元素之间构造关系运算是( )
A.插入 B.删除
C.排序 D.定位
4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则也许浮现出栈序列为( )
A.3,2,6,1,4,5 B.3,4,2,1,6,5
C.1,2,5,3,4,6 D.5,6,4,2,3,1
5.设串sl=″Data Structures with Java″,s2=″it″,则子串定位函数index(s1,s2)值为
( )
A.15 B.16
C.17 D.18
6.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]存储地址为1087,A[4][7]存储地址为1153,则数组元素A[6][7]存储地址为( )
A.1207 B.1209
C.1211 D.1213
7.在按层次遍历二叉树算法中,需要借助辅助数据构造是( )
A.队列 B.栈
C.线性表 D.有序表
8.在任意一棵二叉树前序序列和后序序列中,各叶子之间相对顺序关系( )
A.不一定相似 B.都相似
C.都不相似 D.互为逆序
9.若采用孩子兄弟链表作为树存储构造,则树后序遍历应采用二叉树( )
A.层次遍历算法 B.前序遍历算法
C.中序遍历算法 D.后序遍历算法
10.若用邻接矩阵表达一种有向图,则其中每一列包括″1″个数为( )
A.图中每个顶点入度 B.图中每个顶点出度
C.图中弧条数 D.图中连通分量数目
11.图邻接矩阵表达法合用于表达( )
A.无向图 B.有向图
C.稠密图 D.稀疏图
12.在对n个核心字进行直接选取排序过程中,每一趟都要从无序区选出最小核心字元素,则在进行第i趟排序之前,无序区中核心字元素个数为( )
A.i B.i+1
C.n-i D.n-i+1
13.下列排序算法中,其时间复杂度和记录初始排列无关是( )
A.插入排序 B.堆排序
C.迅速排序 D.冒泡排序
14.若有序表核心字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找核心字b过程中,先后进行比较核心字依次为( )
A.f,c,b B.f,d,b
C.g,c,b D.g,d,b
15.若在文献中查询年龄在60岁以上男性及年龄在55岁以上女性所有记录,则查询条件为( )
A.(性别=“男”)OR(年龄?60)OR(性别=“女”)OR(年龄55)
B.(性别=“男”)OR(年龄?60)AND(性别=“女”)OR(年龄55)
C.(性别=“男”)AND(年龄?60)OR(性别=“女”)AND(年龄55)
D.(性别=“男”)AND(年龄?60)AND(性别=“女”)AND(年龄55)
二、填空题(本大题共10小题,每小题2分,共20分)
请在每小题空格中填上对的答案。错填、不填均无分。
16.称算法时间复杂度为O(f(n)),其含义是指算法执行时间和_______数量级相似。
17.在一种长度为n单链表L中,删除链表中*p前驱结点时间复杂度为_________。
18.假设为循环队列分派向量空间为Q[20],若队列长度和队头指针值分别为13和17,则当前尾指针值为______。
19.设s=″I AM A ATHLETE″,t=″GOOD″,则执行下列串操作序列之后得到sub1为________。
substr (sub1,s,5,2);substr(sub2,s,6,8);strcpy(t1,t);
strcat(t1,sub2);strcat(sub1,t1);
20.广义表深度是指_______。
21.一棵含999个结点完全二叉树深度为_______。
22.含n个顶点无向连通图中至少具有______条边。
23.对表长为9000索引顺序表进行分块查找,假设每一块长度均为15,且以顺序查找拟定块,则在各记录查找概率均相等状况下,其查找成功平均查找长度为_____。
24.若对核心字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3希尔排序,则得到成果为______。
25.ISAM文献由主索引、______、______和主文献构成。
三、解答题(本大
文档评论(0)