2015年1月全国自考数据结构导论模拟试卷(一)
全国自考数据结构导论(查找)模拟试卷1.doc
（B）一定会
（C）可能会
（D）无法判断
二、填空题
11顺序查找在查找成功情况下的平均查找长度为________；在查找失败情况下的平均查找长度为________。
12折半查找只能使用________存储结构。
13已知一个有序表为{10，23，35，46，48，55，59，64，72，83，88，99}，当用折半查找方法查找值为46和83的元素时，分别需要比较_______次和_______次才能查找成功；若采用顺序查找时，分别需要比较______次和______次才能查找成功。
4对有14个数据元素的有序表a[14]进行折半查找，搜索到a[5]的关键字等于给定值，此时元素比较顺序依次为________。
（A）a[8]，a[5]，a[6]，a[7]
（B）a[1]，a[8]，a[7]，a[6]
（C）a[6]，a[4]，a[8]，a[5]
（D）a[6]，a[2]，a[4]，a[5]
5有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
（A）35／12
（B）37／12
（C）39／12
（D）十二月-43
6当采用分块查找时，数据的组织方式为______。
（A）数据必须有序
（B）数据不必有序
（C）数据分成若干块，每块内数据不必有序，但块问必须有序
26试写出二分查找的递归算法。
27写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。
18在哈希函数h(key)=key％m中，m值最好取_____。
19常用的处理冲突的方法有：_______和_______。
全国自学考试数据结构导论试题与答案解析[4套]
![全国自学考试数据结构导论试题与答案解析[4套]](https://img.taocdn.com/s3/m/f1daa8dd680203d8ce2f2494.png)
全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p->next=p->next->next B.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
2015年1月全国自考高等教育管理模拟试卷(一)
2015年1月全国自考高等教育管理模拟试卷(一)一、单项选择题（本大题共30小题，每小题1分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题管理现代化通常是以()为主要内容而进行的。
A. 信息管理B. 技术管理C. 物业管理D. 会计管理【正确答案】 A【你的答案】本题分数1分第2题学生学习最主要的形式为()A. 预习B. 听课C. 复习D. 讨论【正确答案】 B【你的答案】本题分数1分第3题我们经常提到的高等教育结构主要是指()A. 高等教育的层次结构B. 高等教育的科类结构C. 高等教育的宏观结构D. 高等教育的分布结构【正确答案】 C【你的答案】本题分数1分第4题执行高等教育的规划和指导职能的机构为()A. 高等教育管理机构B. 高等教育计划机构C. 高等教育教学科研机构D. 高等教育服务机构【正确答案】 B【你的答案】本题分数1分第5题我国的教师聘任制实行于()A. 1990年B. 1991年C. 1992年D. 1993年【正确答案】 D【你的答案】本题分数1分第6题高校思政工作调控的方法主要依靠()A. 考试B. 自我管理C. 群众监督D. 检查与调节【正确答案】 D【你的答案】本题分数1分第7题高等教育计划工作的前提为()A. 高等教育目的B. 高等教育职能C. 专门人才预测D. 决策【正确答案】 A【你的答案】本题分数1分第8题高等教育所保持的稳定的、不变的结构即为()A. 高等教育的宏观结构B. 高等教育的静态结构C. 高等教育的动态结构【正确答案】 B【你的答案】本题分数1分第9题世界上最早的系统的教育评估制度为()A. 会考制度B. 高考制度C. 科举考试制度D. 免试推荐制度【正确答案】 C【你的答案】本题分数1分第10题高校的思想政治工作管理，主要是()A. 高校学生的思想管理B. 高校教师的思想管理C. 高校领导的思想管理D. 高校职工的思想管理【正确答案】 A【你的答案】本题分数1分第11题高校中最为重要的信息系统为()A. 统计信息系统B. 会计信息系统C. 计划信息系统D. 科技情报信息系统【正确答案】 D【你的答案】本题分数1分第12题高等学校中两种主要的权力之一为()A. 经济权力B. 社会权力C. 政治权力【正确答案】 D【你的答案】本题分数1分第13题高等教育计划工作的基础为()A. 高等教育目的B. 高等教育职能C. 专门人才预测D. 决策【正确答案】 C【你的答案】本题分数1分第14题我国高等学校毕业生统一分配制度形成于()A. 20世纪40年代B. 20世纪50年代C. 20世纪60年代D. 20世纪70年代【正确答案】 B【你的答案】本题分数1分第15题在高等教育评估中，确定权重较为实用的方法为()A. 协商评定法B. 层次分析法C. 比较平均法D. 特尔菲法【正确答案】 D【你的答案】本题分数1分第16题研制高等教育发展战略，首先要确定其()A. 战略重点B. 战略阶段C. 战略目标【正确答案】 C【你的答案】本题分数1分第17题西方大学大多采用的管理体制为()A. 直线制B. 职能制C. 直线—职能制D. 学院制【正确答案】 D【你的答案】本题分数1分第18题鉴定性评估又称为()A. 水平性评估B. 终结性评估C. 形成性评估D. 合格性评估【正确答案】 D【你的答案】本题分数1分第19题国内外学者公认，教育评估的思想渊源于()A. 中国B. 日本C. 英国D. 美国【正确答案】 A【你的答案】本题分数1分第20题高校福利保障不包括()A. 集体福利B. 个人福利C. 保险福利【正确答案】 B【你的答案】本题分数1分第21题经济方法、行政方法、行为科学方法等属于高等教育管理的()A. 方法论B. 操作方法C. 技术D. 原则【正确答案】 B【你的答案】本题分数1分第22题列入国家科学研究发展规划的各级各类课题所配套的科学研究资金属于()A. 纵向课题经费B. 横向课题经费C. 学校自筹课题经费D. 院系自筹课题经费【正确答案】 A【你的答案】本题分数1分第23题高等教育中期计划的时间为()A. 十年左右B. 五年左右C. 一年及一年以内D. 三年左右【正确答案】 B【你的答案】本题分数1分第24题我国现行的高校领导体制为()A. 校长负责制B. 党委领导下的校务委员会负责制C. 党委“一元化”领导制【正确答案】 D【你的答案】本题分数1分第25题高校的思想政治工作管理，主要是()A. 高校学生的思想管理B. 高校教师的思想管理C. 高校领导的思想管理D. 高校职工的思想管理【正确答案】 A【你的答案】本题分数1分第26题高校职员制度的核心是推行符合高校特点的()A. 任命制B. 合同制C. 聘任制D. 终身制【正确答案】 C【你的答案】本题分数1分第27题就国立高等学校而言，学校的主要财产归()A. 地方所有B. 个人所有C. 社会所有D. 国家所有【正确答案】 D【你的答案】本题分数1分第28题高等教育管理活动的出发点为高等教育管理的()A. 目标B. 体制C. 职能【正确答案】 A【你的答案】本题分数1分第29题高等教育计划工作的前提为()A. 高等教育目的B. 高等教育职能C. 专门人才预测D. 决策【正确答案】 A【你的答案】本题分数1分第30题成人高等教育的主要培养对象不包括()A. 应用技术人才B. 理论创新人才C. 管理人才D. 中小学教师【正确答案】 B二、名词解释题（本大题共5小题，每小题3分，共15分）第1题高等教育【正确答案】高等教育：是指建立在中等教育基础之上以培养高级专门人才为主要任务的社会实践活动，是一种专业性教育。
数据结构导论复习卷-数据结构导论试题
数据结构导论复习卷-数据结构导论试题数据结构导论复习卷一、选择题1. 数据结构导论是一门研究什么的学科？a) 计算机程序b) 数据储存和处理的原则c) 程序设计语言d) 硬件设计2. 数据结构中，什么是栈？a) 先进先出的数据结构b) 后进先出的数据结构c) 随机访问的数据结构d) 无序排列的数据结构3. 数据结构中，什么是队列？a) 先进先出的数据结构b) 后进先出的数据结构c) 随机访问的数据结构4. 在数据结构中，什么是链表？a) 数据元素按一定顺序排列的线性结构b) 具有相同类型的数据元素集合c) 一个数据元素和指向下一个数据元素的引用d) 具有先进先出的特性5. 数据结构中，什么是树？a) 一个数据元素和指向下一个数据元素的引用b) 具有相同类型的数据元素集合c) 数据元素按一定顺序排列的线性结构d) 非线性的数据结构，由节点和边组成6. 在数据结构中，什么是图？a) 非线性的数据结构，由节点和边组成b) 具有相同类型的数据元素集合c) 数据元素按一定顺序排列的线性结构d) 一个数据元素和指向下一个数据元素的引用7. 在数据结构中，什么是哈希表？b) 一个数据元素和指向下一个数据元素的引用c) 一种将关键字映射到哈希表中位置的数据结构d) 数据元素按一定顺序排列的线性结构8. 在数据结构中，什么是堆？a) 一种无序的数据结构b) 一个数据元素和指向下一个数据元素的引用c) 具有相同类型的数据元素集合d) 一种被完全二叉树组织且满足堆性质的数据结构二、填空题1. 在数据结构中，栈的插入操作叫作________，删除操作叫作________。
2. 数据结构中，队列的插入操作叫作________，删除操作叫作________。
3. ________树是每个节点最多有两个子节点的树。
4. 在二叉查找树中，对于任意节点N，其左子树中的每个元素都大于________，其右子树中的每个元素都小于________。
1月全国自考数据结构导论试题及答案解析
全国2018年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据的四种基本逻辑结构是指( )A.数组、链表、树、图形结构B.线性表、链表、栈队列、数组广义表C.线性结构、链表、树、图形结构D.集合、线性结构、树、图形结构2.数据结构中，通常采用两种方法衡量算法的时间复杂性，即( )A.最大时间复杂性和最小时间复杂性B.最好时间复杂性和最坏时间复杂性C.部分时间复杂性和总体时间复杂性D.平均时间复杂性和最坏时间复杂性3.下列关于线性表的叙述中，不正确的是( )A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系4.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( )A.p=p->nextB.p->next=p->nextC.p->next=p->next->nextD.p->next=p5.栈和队列( )A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处6.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则A［4］［3］的存储地址是( )A.127B.142C.150D.1577.深度为k的二叉树至多有( )A.2k个结点B.2k-1个结点C.2k-1个结点D.2k-1-1个结点8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为( )A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF129.下面关于生成树的描述中，不正确的是( )A.生成树是树的一种表现形式B.生成树一定是连通的C.生成树一定不含有环D.若生成树顶点个数为n ，则其边数一定为n-110.图的邻接表如下所示，从顶点V 1出发采用深度优先搜索法遍历该图，则可能的顶点序列 是()A.V 1V 2V 3V 4V 5B.V 1V 2V 3V 5V 4C.V 1V 4V 3V 5V 2D.V 1V 3V 4V 5V 211.下列查找方法中，不属于动态的查找方法是( )A.二叉排序树法B.平衡树法C.散列法D.斐波那契查找法12.要解决散列引起的冲突问题，常采用的方法有( )A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法13.用于外存储器的数据组织结构散列文件，主要适用于( )A.顺序存取B.随机存取C.索引存取D.以上三种都可以14.堆排序属于一种选择排序，其时间复杂性为( )A.O(1)B.O(nlog 2n)C.O(n)D.O(n 2)15.下列排序方法中，属于不稳定的排序方法是( )A.直接插入排序法B.冒泡排序法C.基数排序法D.归并排序法二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
02142《数据结构导论》复习题.
数据结构导论模拟试题一、考试题型及分值分布：1、单项选择题(本大题共15小题，每小题2分，共30分)2、填空题(本大题共13小题，每小题2分，共26分)3、应用题(本大题共5小题，每小题6分，共30分)4、算法设计题(本大题共2小题，每小题7分，共14分)二、单项选择题和填空题样题参考（一）单项选择题1. 在二维数组中，每个数组元素同时处于（）个向量中。
A. 0B. 1C. 2D. n2. 已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B 整体连接到A的末尾，其时间复杂度应为（）。
A. O(1)B. O(m)C. O(n)D. O(m+n)3. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL4. 若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。
A. 3,2,1B. 2,1,3C. 3,1,2D. 1,3,25. 图的广度优先搜索类似于树的（）遍历。
A. 先根B. 中根C. 后根D. 层次6. 下面程序段的时间复杂度为( )。
for(int i=0; i<m; i++)for(int j=0; j<n; j++) a[i][j] = i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)7. 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A. 求子串B. 模式匹配C. 串替换D. 串连接8 利用双向链表作线性表的存储结构的优点是（）。
A. 便于单向进行插入和删除的操作B. 便于双向进行插入和删除的操作C. 节省空间D. 便于销毁结构释放空间9. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行( )操作。
全国自考(数据结构)模拟试卷1(题后含答案及解析)
全国自考（数据结构）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 解答题 4. 算法阅读题 5. 算法设计题单项选择题1．索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )A．索引表B．链接表C．符号表D．交叉访问题正确答案：A2．在循环双链表的p所指结点之后插入s所指结点的操作是( )A．P—＞next=s；B．p—＞next=s；s—＞prior=p；p—＞next—＞prior=s；p—＞next—＞prior=s；s—＞prior=p；s—＞next=p—＞next；s —＞next=p—＞nextC．s—＞prior=p；D．s—＞prior=p；s—＞next=p—＞next；s—＞next=p—＞next；p—＞next=s；p—＞next—＞prior=s；p—＞next—＞prior=s；p—＞next=s；正确答案：D3．在下面的程序中，语句S的执行次数为( ) for(i=1;i＜=n-1;i++) {for(j=n;j＞=i;j--) {S; }A． B． C． D． 正确答案：B4．设矩阵A(aij,1≤i,j≤i0)的元素满足：aij≠0(i≥j,1≤i,j≤10) aij=O(i＜j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素[9,5]的首地址为( )A．2160B．2164C．2336D．2340正确答案：A5．循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front 和rear，则当前队列中的元素个数是( )A．(rear-front+m)MODmB．rear-fomt+1C．rear-fribt-1D．rear-front正确答案：A6．如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。
自考数据结构试题及答案解析
自考数据结构试题及答案解析文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]2015年l O月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共8页。
满分l00分。
考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸.2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间．超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是A．网 B．栈 C．队列 D．线性表2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n—i B．n—i—l C．i D．i+13．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A．顺序栈需要判定栈空，链栈也需要判定B．顺序栈需要判定栈空，而链栈不需要判定C．顺序栈不需要判定栈空，而链栈需要判定D．顺序栈不需要判定栈空，链栈也不需要判定4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1C．top=top一1；V[mp]=x D．V[top]=x；top=top—l5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A．SA+141 B．SA+144 C．SA+222 D．SA+255 6．广义表A=(x，((y)，((a))，A))的深度是A．2 B．3 C．4 D．∞7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为A．0 B．1 C．2 D．不确定8．下列关于哈夫曼树的叙述中，错误的是A．用n个结点构造的哈夫曼树是唯一的B．哈夫曼树中只有度为0或度为2的结点C．树中两个权值最小的结点可能是兄弟结点D．同一结点集构造的二叉树中，哈夫曼树的WPL最小9．6个顶点的强连通图中，含有的边数至少是A．4 B．5 C．6 D．710．对题l0图进行深度优先搜索遍历，下列选项中，正确的遍历序列是12．有向图采用邻接矩阵存储，某一行中非零元素的个数等于A．对应顶点v的度B．对应顶点v的出度C．对应顶点v的入度D．依附于对应顶点v的边数13．下列选项中，符合堆定义的是A．{102，24，55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D．{102，60。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年1月全国自考数据结构导论模拟试卷(一)
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题．
【正确答案】 B
【你的答案】
本题分数2分
第2题算法的计算量的大小称为计算的【】
A. 效率
B. 复杂性
C. 现实性
D. 难度
【正确答案】 B
【你的答案】
本题分数2分
第3题 .
【正确答案】 A
【你的答案】
本题分数2分
第4题排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是【】
A. 选择排序
B. 插入排序
C. 冒泡排序
D. 快速排序
【正确答案】 B
【你的答案】
本题分数2分
第5题排序趟数与序列的原始状态有关的排序方法是【】
A. 插入排序法
B. 选择排序法
C. 二路归并排序法
D. 快速排序法
【正确答案】 D
【你的答案】
本题分数2分
第6题已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后根遍历序列为【】
A. HDBEFCGA
B. HDEBFGCA
C. DHEBFGCA
D. DEHBFGCA
【正确答案】 B
【你的答案】
本题分数2分
第7题磁盘是一种广泛使用的外部存储设备，对磁盘中的数据的存取操作【】
A. 只能用顺序方式
B. 只能用随机方式
C. 既能用顺序方式也能用随机方式
D. 方式取决于具体的机器
【正确答案】 C
【你的答案】
本题分数2分
第8题若有三个字符的字符串序列依次执行入栈操作，则其所有可能的输出排列共有【】
A. 3种
B. 4种
C. 5种
D. 6种
【正确答案】 C
【你的答案】
本题分数2分
第9题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则最节省运算时间的存储方式是【】
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
【正确答案】 D
【你的答案】
本题分数2分
第10题当采用分块查找时，数据的组织方式为【】
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
【正确答案】 B
【你的答案】
本题分数2分
第11题若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常【】
A. 对数阶量级复杂性大于线性阶量级
B. 对数阶量级复杂性小于线性阶量级
C. 对数阶量级复杂性等于线性阶量级
D. 两者之间无法比较
【正确答案】 B
【你的答案】
本题分数2分
第12题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【】
A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构
【正确答案】 C
【你的答案】
本题分数2分
第13题线性结构中的一个结点代表一个【】
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
【正确答案】 A
【你的答案】
本题分数2分
第14题一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为【】
A. （14，18，38，46，65，40，20，53，86，74）
B. （14，38，18，46，65，20，40，53，86，74）
C. （14，18，20，38，40，46，53，65，74，86）
D. （14，86，20，38，40，46，53，65，74，18）
【正确答案】 B
【你的答案】
本题分数2分
第15题．
【正确答案】 D
二、填空题（本大题共13小题，每小题2分，共26分）请在每小题的空格中填上正确答案。
错填、不填均无分。
_________
第1题
【正确答案】 DCBA
【你的答案】
修改分数
本题分数2分
你的得分
第2题设一棵二叉树中度为2的结点数为10，则该树的叶子数为_________。
【正确答案】 11
【你的答案】
修改分数
本题分数2分
你的得分
第3题 ISAM其中文含义为____________方法。
【正确答案】索引顺序存取
【你的答案】
修改分数
本题分数2分
你的得分
第4题冒泡排序是一种稳定排序方法。
该排序方法的时间复杂度为_________。
【正确答案】
【你的答案】
修改分数
本题分数2分
你的得分
第5题存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_________和散列存储方式。
【正确答案】链式存储方式
【你的答案】
修改分数
本题分数2分
你的得分
第6题在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动_________个元素。
【正确答案】 n-i+1
【你的答案】
修改分数
本题分数2分
你的得分
第7题在无向图G的邻接矩阵A中，若A［i］［j］等于0，则A［j］［i］等于_________。
【正确答案】 0
【你的答案】
修改分数
本题分数2分
你的得分
第8题算法分析的两个主要方面是：____________和空间复杂性。
【正确答案】时间复杂性
【你的答案】
修改分数
本题分数2分
你的得分
第9题设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用链式存储结构。
【正确答案】顺序存储
【你的答案】
修改分数
本题分数2分
你的得分
第10题链接存储的特点是利用_________来表示数据元素之间的逻辑关系。
【正确答案】指针
【你的答案】
修改分数
本题分数2分
你的得分
第11题
_________
【正确答案】 21
【你的答案】
本题分数2分
修改分数
你的得分
第12题一个顺序队列的第5个元素的存储地址是200，第10个元素的存储地址是225。
每个元素的长度是5，则第20个元素的地址是_______________。
【正确答案】 275
【你的答案】
本题分数2分
修改分数
你的得分
第13题有n个顶点的强连通图最多有_________条弧。
【正确答案】 n(n-1)
【你的答案】
三、应用题（本大题共5小题，每小题6分，共30分）
第1题设散列函数H（key）=key mod 11，给定键值序列为(13,41,15,44,6,68,17,26,39,46)，试画出相应的开散列表。
【正确答案】
【你的答案】
本题
分数
6分
你的得分修改分数
第2题已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、B、H、G、F、A，试画出这棵二叉树，并给出其先根序列。
【正确答案】
【你的答案】
本题分数
6分
你的得分修改分数
第3题已知一组键值序列（13，12，16，17，15，14，11），试采用二路归并排序法对该组序列作升序排序，并给出每一趟的排序结果。
【正确答案】
【你的答案】
本题分
数6
分
你的得分修改分数
第4题．
【正确答案】
【你的答案】
本题
分数
6分
你的得分修改分数
第5题给定二叉树的中根遍历结果为abc,请画出能得到此中根遍历结果的二叉树的所有形态。
【正确答案】
【你的答案】
四、算法设计题（本大题共2小题，每小题7分，共14分）
第1题若循环单链表长度大于1，p为指向链表中某结点的指针，试编写一算法删除p结点的前趋结点。
【正确答案】
【你的答案】
本题分数7
分
你的得分修改分数
第2题．
【正确答案】 (1)i+1
(2)True
(3)i=i+1
(4)False
【你的答案】。