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。
2015年1月全国自考市场调查与预测模拟试卷(一)
2015年1月全国自考市场调查与预测模拟试卷(一)一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题下列各项不属于微观市场构成要素的是（）A. 人口B. .商品C. 购买力D. 购买力【正确答案】 B【你的答案】本题分数1分第2题市场调查中最复杂的阶段是（）A. 明确调查目的B. 制定实施计划C. 整理资料并提出调查报告D. 市场分析【正确答案】 B【你的答案】本题分数1分第3题市场信息属于范畴。
（）A. 市场经济信息B. 商品经济信息C. 自然经济信息D. 社会经济信息【正确答案】 B【你的答案】本题分数1分第4题现代社会最具有效率的经济运行方式是（）A. 计划经济B. 市场经济C. 商品经济D. 自然经济本题分数1分第5题减少误差的首要问题是（）A. 恰当地确定样品的数目B. 合理抽取调查样本C. 加强抽样调查组织工作，提高工作质量D. 增加费用开支【正确答案】 B【你的答案】本题分数1分第6题下面关于抽样调查表述正确的是（）A. 工作量大B. 工作量小C. 费用大D. 时间长【正确答案】 B【你的答案】本题分数1分第7题判断分析法是以事物的什么方面去分析判断，进行预测的（）A. 量的方面B. 质的方面[C. 度的方面D. 长的方面【正确答案】 B【你的答案】本题分数1分第8题介于几率与非几率抽样法之间的一种抽样方法是（）A. 任意抽样法B. 判断抽样法C. 配额抽样法D. 系统抽样法本题分数1分第9题下面关于电话调查优点表述正确的是（）A. 取得结果快[B. 费用高C. 耗费时间D. 空间范围小【正确答案】 A【你的答案】本题分数1分第10题消费者市场上交易的商品是（）A. 生产资料B. 生活资料C. 主要设备D. 附属设备【正确答案】 B【你的答案】本题分数1分第11题下面关于面谈调查缺点表述正确的是（）A. 调查费用高B. 缺少灵活性C. 问题回收降低D. 调查结果可靠程度低【正确答案】 A【你的答案】本题分数1分第12题市场预测的关键阶段是（）A. 调查搜集资料B. 明确目的C. 分析判断D. 做出预测本题分数1分第13题市场最主要的具有核心意义的功能是（）A. 交换功能B. 调节功能C. 反馈功能D. 导向功能?【正确答案】 B【你的答案】本题分数1分第14题下面关于生产者市场表述正确的是（）A. 市场需求的弹性大B. 市场需求的弹性小C. 生产者市场需要具有非专业性D. 生产者市场的用户主要是家庭【正确答案】 B【你的答案】本题分数1分第15题下面关于电话调查缺点描述正确的是（）A. 不容易取得被调查者的合作B. 花费时间长C. 费用较高D. 调查范围小【正确答案】 A【你的答案】本题分数1分第16题市场调查最重要的内容是（）A. 生产者市场B. 消费者市场C. 中间商市场D. 政府市场本题分数1分第17题宏观市场构成的一般要素不包括（）A. 商品B. 需求C. 人口D. 供给【正确答案】 C【你的答案】本题分数1分第18题市场最主要的具有核心意义的功能是（）A. 交换功能B. 调节功能C. 反馈功能D. 导向功能【正确答案】 B【你的答案】本题分数1分第19题抽样调查确定样本数目多少，主要取决于（）A. 费用开支大小B. 调查结果准确性C. 母体幅度大小D. 允许误差大小【正确答案】 C【你的答案】本题分数1分第20题常用于测量消费者对市场销售商品的态度的量表法是（）A. 类别量表B. 评比量表C. 数值分配量表D. 差距量表【正确答案】 B二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
全国自学考试数据结构导论试题及答案4套
全国自学考试数据结构导论试题及答案4套第一套试题一、选择题（每题4分，共40分）1. 下列哪个数据结构是一种非线性结构？A. 数组B. 栈C. 队列D. 树2. 下列哪种算法不适用于解决排序问题？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 归并排序3. 在数据结构中，堆的底层实现通常采用哪种数据结构？A. 数组B. 栈C. 链表D. 队列4. 下列哪个选项是描述图结构的准确说法？A. 图结构是一种线性结构B. 图结构由节点和指向节点的边构成C. 图结构不能存储数据D. 图结构不支持插入和删除操作5. 下列哪个排序算法具有最坏时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 选择排序D. 希尔排序二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。
2. 图的两个顶点之间的路径长度是指连接这两个顶点所需的____数。
3. 链表是一种____结构。
4. 快速排序算法的核心思想是____。
5. 栈和队列都属于线性结构，其主要区别在于____操作的限制。
三、简答题（每题10分，共30分）1. 请简要描述栈的特点以及栈的应用场景。
2. 请简要介绍图的基本概念，并说明图的应用领域。
3. 请解释递归算法的原理，并给出一个使用递归算法解决问题的例子。
四、编程题（共30分）请使用任意编程语言实现一个简单的栈数据结构，并编写测试代码进行验证。
第二套试题一、选择题（每题4分，共40分）1. 在二叉搜索树中，中序遍历的结果是____。
A. 升序排列B. 降序排列C. 随机排序D. 不确定的排序2. 在哈希表结构中，解决冲突问题的常用方法是____。
A. 线性探测B. 链地址法C. 开放地址法D. 扩容法3. AVL树是一种____。
A. 二叉搜索树B. 哈希表C. B树D. 红黑树4. 以下哪个算法不是用于解决查找问题？A. 二分查找B. 深度优先搜索C. 广度优先搜索D. 哈希查找5. 以下哪个数据结构不支持随机访问元素？A. 数组B. 栈C. 链表D. 哈希表二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。
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分)请在每小题的空格中填上正确答案。
2015年1月全国自考高等数学基础模拟试卷(一)
2015全国自考高等数学基础模拟试卷(一)一、单项选择题(本大题共12小题，每小题2分，共24分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题在空间直角坐标系中，点（2，0，3）在（）A. x轴上B. y轴上C. xz面上D. xy面上【正确答案】 C【你的答案】本题分数2分第2题平面2x+3y+4z+5=0与平面6x+9y+12z+15=0的位置关系是（）A. 互相垂直B. 互相平行C. 相交而不垂直D. 重合【正确答案】 D【你的答案】本题分数2分第3题【正确答案】 B【你的答案】本题分数2分第4题【正确答案】 A【你的答案】本题分数2分第5题 A、B、C为同阶矩阵，且A可逆，下列式子中必成立的为()A. 若AB=AC,则B=CB. AC=CAC. 若｜AC｜=0，则C=0D. 若BC=0，则B=0【正确答案】 A【你的答案】本题分数2分第6题【正确答案】 D【你的答案】本题分数2分第7题【正确答案】 B【你的答案】本题分数2分第8题【正确答案】 A【你的答案】本题分数2分第9题下列函数中，在指定区间内有界的是()【正确答案】 A【你的答案】本题分数2分第10题【正确答案】 B【你的答案】本题分数2分第11题初等函数f(x)在其有定义的区间［a,b］上一定（）A. 连续B. 可导C. 可微D. 以上都不对【正确答案】 A【你的答案】本题分数2分第12题A. 充分条件，但不是必要条件B. 必要但不充分条件C. 充分必要条件D. 既不是充分也不是必要条件【正确答案】 C二、填空题（本大题共8题，每小题2分，共16分）第1题答案为：___，___。
【正确答案】 2,(1,0,0)【你的答案】修改分数本题分数2分你的得分第2题答案为：___【正确答案】直圆柱面【你的答案】本题分数2分修改分数你的得分___第3题答案为：【正确答案】 {x|x>0且x≠1}【你的答案】本题分数2分修改分数你的得分___第4题答案为：【正确答案】【你的答案】修改分数本题分数2分你的得分第5题若Ax=b有唯一解时，则Ax=0，有___解.【正确答案】唯一零【你的答案】修改分数本题分数2分你的得分第6题答案为：___【正确答案】【你的答案】修改分数本题分数2分你的得分第7题过点（1，2，3）且与z轴平行的直线方程是___.【正确答案】【你的答案】修改分数本题分数2分你的得分第8题方程组Ax=b，有唯一解的条件是___.【正确答案】 r(A)=r(A,b)=n【你的答案】三、计算题（一）(本大题共4小题，每小题4分，共16分) 第1题【正确答案】【你的答案】本题分数4分你的得分修改分数第2题已知a=2i+3j+k，b=i+3j-k，求(a-b)·(a+b).【正确答案】【你的答案】本题分数4分你的得分修改分数第3题【正确答案】【你的答案】本题分数4分你的得分修改分数第4题设a=｛3,-1,2｝,b=｛1,2,-1｝求：(1)a·b；(2) a×b；(3) (2a+b)×b.【正确答案】【你的答案】四、计算题（二）(本大题共4小题，每小题4分，共16分)第1题求使两平面α:2x+ay+3z-5=0与β:bx-6y-z+2=0平行的a和b.【正确答案】【你的答案】本题分数你的得分修改分数4分第2题【正确答案】【你的答案】本题分数4分你的得分修改分数第3题【正确答案】【你的答案】本题分数4分你的得分修改分数第4题求过原点，且与平面α，β都平行的直线方程，并写出它的参数方程.其中α:x+y-z=4β:x+2y-4z=0.【正确答案】【你的答案】五、解答题（本大题共2小题，每小题8分，共16分）第1题【正确答案】【你的答案】本题分数8分修改分数你的得分第2题【正确答案】【你的答案】。
2015年全国自考计算机软件基础模拟试卷(一)
2015年月全国自考计算机软件基础模拟试卷(一)一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题下列图的邻接矩阵为对称矩阵的是【】A. 有向图B. 无向图C. AOV网D. AOE网【正确答案】 B【你的答案】本题分数2分第2题具有24个记录的序列，采用冒泡排序的比较次数至少是【】A. 1B. 23C. 24D. 529【正确答案】 B【你的答案】本题分数2分第3题已知C语言函数fun( )的定义形式为void fun(char ch，float x){…}则正确调用函数fun( )的语句是【】A. fun("m"，5.2)；B. fun(＇ok＇，6.5)；C. t=fun(＇a＇，2.0)；D. fun(98，65)；【正确答案】 D【你的答案】本题分数2分第4题以下说明语句正确的是【】A. int *b［］={1，3，5，7，9};B. int a［］={1，3，5，7，9}; int *num［5］={a［0］，a［1］，a［2］，a［3］，a［4］};C. int a［5］，*num［5］={&a［0］，&a［1］，&a［2］，&a［3］，&a［4］};D. int a［3］［4］，(*num)［4］; num［1］=&a［1］［3］;【正确答案】 C【你的答案】本题分数2分第5题下列程序执行后的输出结果是【】main( ){int a［3］［3］，*p，i;p=&a［0］［0］;for(i=1;i<9;i++) p［i］=i+1;printf("%d＼n"，a［1］［2］);}A. 3B. 6C. 9D. 随机数【正确答案】 B【你的答案】本题分数2分第6题若一个图的边集为 {<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能是【】A. 1， 2 ，3 ，4， 5B. 1， 2， 4， 3， 5C. 1， 2， 4， 5， 3D. 1， 4， 2， 5， 3【正确答案】 C【你的答案】本题分数2分第7题栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是【】A. A、B、C、E、DB. D、B、C、E、AC. C、D、A、B、ED. D、C、B、E、A【正确答案】 D【你的答案】本题分数2分第8题长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。
数据结构导论自考题-1_真题(含答案与解析)-交互
数据结构导论自考题-1(总分100, 做题时间90分钟)一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1.算法的便于阅读和理解的特性称为( )A．正确性B．易读性C．健壮性D．时空性SSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是算法的易读性。
[要点透析] 算法的易读性是指易于阅读、理解和交流，便于调试、修改和扩充。
2.给定有n个元素，建立一个有序单链表的时间复杂度为( ) A．O(1) B．O(n)n)C．O(n2) D．O(nlog2SSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是建立有序单链表的时间复杂度。
[要点透析] 在创建有序单链表的过程中，每一次将新结点链接入有序表的时间分两部分，其一是查找插入的合适位置，其二是将元素插入。
后者的时间复杂度是常量O(1)，而前者的时间复杂度由比较元素的次数决定，由于元素比较的次数是不确定的，只能取平均比较次数，为(n+1)/2，故其时间复杂度为O(n)。
由线性累加规则可得整个算法的时间复杂度为：O(n)。
3.在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( ) A．O(n) B．O(1)C．O(n2) D．O(logn)2SSS_SIMPLE_SINA B C D分值: 2答案:B4.顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为( )A．s.elem[top]=e;s.top=s.top+1;B．s.elem[top+1]=e;s.top=s.top+1;C．s.top=s.top+1;s.elem[top+1]=e;D．s.top=s.top+1;s.elem[top]=e;SSS_SIMPLE_SINA B C D分值: 2答案:D5.一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是( )A．110 B．108C．100 D．120SSS_SIMPLE_SINA B C D分值: 2答案:B6.已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )A．HDBEFCGA B．HDEBFGCAC．DHEBFGACA D．DEHBFGCASSS_SIMPLE_SINA B C D分值: 2答案:B[解析] 本题主要考查的知识点是完全二叉树的后序遍历。
数据结构导论自考试题及答案
数据结构导论自考试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，队列是一种（）。
A. 集合B. 线性表C. 树D. 图答案：B2. 对于长度为n的线性表，在最坏情况下，查找一个元素需要比较的次数是（）。
A. nB. n/2C. 1D. 0答案：A3. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表的冲突可以通过（）来解决。
A. 链接法B. 排序C. 折半查找D. 二分查找答案：A5. 一个具有n个顶点的无向图至少有多少条边？A. nB. n-1C. n(n-1)/2D. 0答案：D二、填空题（每题3分，共15分）6. 在顺序存储的堆栈中，判断栈为空的条件是______。
答案：栈顶指针等于-1或者指向第一个元素的前一个位置7. 快速排序的平均时间复杂度是______。
答案：O(n log n)8. 一个长度为n的链表，删除已知第i个位置元素的时间复杂度是______。
答案：O(n)9. 一个平衡二叉树的查找、插入和删除操作的时间复杂度是______。
答案：O(log n)10. 用邻接表表示图时，对于有n个顶点的无向图，邻接表中所有链表的节点数之和至少是______。
答案：n三、简答题（每题10分，共20分）11. 什么是递归？请举例说明递归算法的工作原理。
答案：递归是一种在程序中调用自身的方法，它允许函数解决问题的更小版本，直到达到一个简单的基本情况。
例如，计算n的阶乘可以使用递归算法：```function factorial(n) {if (n <= 1) {return 1;} else {return n * factorial(n - 1);}}```12. 请简述图的遍历算法有哪些，并说明它们的特点。
答案：图的遍历算法主要有深度优先搜索（DFS）和广度优先搜索（BFS）。
DFS使用栈（可以是显式的栈或者隐式的递归调用栈）来逐层深入地访问图中的顶点，直到找到一个未被访问的邻接顶点。
全国自考数据结构导论(数组、矩阵和广义表)模拟试卷1.doc
全国自考数据结构导论（数组、矩阵和广义表）模拟试卷1一、单项选择题1 常对数组进行的两种基本操作是______。
（A）建立与删除（B）索引与修改（C）查找与修改（D）查找2 设有一个8阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，每个元素占用一个存储单元，基址为100，则A63的地址为_________。
（A）118（B）124（C）151（D）1603 已知数组A[1…6，2…8]在内存中以行序为主序存放，且每个元素占两个存储单元，则计算元素A[i，j]地址的公式为_______。
（A）LOC(A[i，j])=LOC(A[1，2])+[(i一1)*7+(j一2)]*2（B）LOC(A[i，j])=LOC(A[1，2])+[(j一2)*6+(i一1)]*2（C）LOC(A[i，j])=LOC(A[1，2])+(i*8+j)*2（D）LOC(A[i，j])=LOC(A[1，2])+(j*6+i)*24 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10，且每个字符占一个字节。
若A以行序为主序存放，元素A[8，5]的起始地址与当A以列序为主序存放时的元素_______的起始地址相同。
（A）A[7，8]（B）A[6，5]（C）A[0，7]（D）A[3，10]5 对稀疏矩阵进行压缩存储的目的是________。
（A）降低运算的时间复杂度（B）节省存储空间（C）便于存储（D）便于进行矩阵运算6 以下有关广义表说法中不正确的是_______。
（A）广义表的表头总是一个原子（B）广义表的表尾总是一个广义表（C）广义表的元素可以是单个元素（D）广义表的元素可以是一个子表7 广义表L=(a，(b，(c)，d)，(()，e))的长度为________。
（A）∞（B）6（C）4（D）38 广义表L=(a)，则表尾为_________。
（A）a（B）(())（C）空表（D）(a)9 已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
全国自考数据结构导论（内部排序）模拟试卷1.doc
全国自考数据结构导论（内部排序）模拟试卷1.doc全国自考数据结构导论（内部排序）模拟试卷1一、单项选择题1 排序方法的稳定性是指______。
（A）排序算法能在规定的时间内完成排序（B）排序算法能得到确定的结果（C）排序算法不允许有相同关键字的数据元素（D）以上都不对2 排序的目的是为了以后对已排序的数据元素进行______操作。
（A）打印输出（B）分类（C）合并（D）查找3 在对一组关键字序列{70，55，100，15，33，65，50，40，95)进行直接插人排序时，把65插入到有序序列需要比较______次。
（A）2（B）4（C）6（D）84 若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。
（A）40，33，42，50，70，80（B）40，33，80，42，50，70（C）40，33，42，80，50，70（D）33，40，42，50，70，805 快速排序方法在______情况下最不利于发挥其长处。
（A）要排序的数据量太大（B）要排序的数据中含有多个相同值（C）要排序的数据个数为奇数（D）要排序的数据已基本有序6 用某种排序方法对线性表(35，90，15，50，10，30，75，28，13)进行排序时得到以下中间结果，则所采用的排序方法是______。
13，28， 15， 30， 10， 35， 75， 50， 9010， 13， 15， 30， 28， 35， 50， 75， 9010， 13， 15， 28， 30， 35， 50， 75， 90（A）希尔排序（B）二路归并排序（C）快速排序（D）堆排序7 以下______序列不是堆。
（A）98，90，84，82，80，70，64，60，30，20，15（B）98，84，90，70，80，60，82，30，20，15，64（C）90，84，30，70，80，60，64，98，82，15，20（D）15，20，30，60，64，70，80，82，84，90，988 将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用______方法能够最快地找出其中最大的正整数。
学历类《自考》自考专业(计算机信息管理)《数据结构导论》考试试题及答案解析
学历类《自考》自考专业(计算机信息管理)《数据结构导论》考试试题及答案解析姓名:_____________ 年级:____________ 学号:______________1、数据表A 中每个元素距其最终位置较近，则最省时间的排序算法是（ ）A 、堆排序B 、插入排序C 、直接选择排序D 、快速排序正确答案：B答案解析：暂无解析2、如果结点A 有3个兄弟结点，而且B 为A 的双亲，则B 的度为（ ）A、1B 、3C 、4D 、5正确答案：C答案解析：暂无解析3、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A ，并且A 的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A 、LL 型B 、LR 型C 、RL 型D 、RR 型正确答案：B答案解析：暂无解析4、设字符串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″正确答案：D答案解析：暂无解析5、下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）A、堆排序B、冒泡排序C、直接插入排序D、快速排序正确答案：C答案解析：暂无解析6、设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）A、p->next=p->next->nextB、p=p->nextC、p=p->next->nextD、p->next=p正确答案：A答案解析：暂无解析7、二叉树的第i(i≥1)层上所拥有的结点个数最多为（）A、B、2iC、D、正确答案：C答案解析：暂无解析8、与串的逻辑结构不同的数据结构是（）A、线性表B、栈C、队列D、树正确答案：D答案解析：暂无解析9、程序段的时间复杂度为（）A、O（1）=B、O（n）C、O（n2D、O(n3)正确答案：B答案解析：暂无解析10、组成数据的基本单位是（）A、数据项B、数据类型C、数据元素D、数据变量正确答案：C答案解析：暂无解析11、串的长度是指（）A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数正确答案：B答案解析：暂无解析12、有关图中路径的定义，表述正确的是（）A、路径是顶点和相邻顶点偶对构成的边所形成的序列B、路径是不同顶点所形成的序列C、路径是不同边所形成的序列D、路径是不同顶点和不同边所形成的集合正确答案：A答案解析：暂无解析13、已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）A、V1,V3,V4,V6,V2,V5,V7B、V1,V3,V2,V6,V4,V5,V7C、V1,V3,V4,V5,V2,V6,V7D、V1,V2,V5,V3,V4,V6,V7正确答案：A答案解析：暂无解析14、树形结构中，度为0的结点称为（）A、树根B、叶子C、路径D、二叉树正确答案：B答案解析：暂无解析15、在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）A、O(1)B、O(√n)C、O(log2n)D、O(n)正确答案：A答案解析：暂无解析16、带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）A、front==rearB、front!=NULLC、rear!=NULLD、front==NULL正确答案：A答案解析：暂无解析17、设无向图l D、log2n正确答案：B答案解析：暂无解析20、在栈中进行插入和删除操作的一端称为（）A、栈顶B、栈底C、任意位置D、指定位置正确答案：A答案解析：暂无解析21、二路归并排序的平均时间复杂度为 ________。
- 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
【你的答案】。