数据结构与算法试卷(B卷)
数据结构-数据结构历年考题及答案2
中国矿业大学2011-2012学年《数据结构》试卷（A卷）（考试时间：100分钟）一. 填空（每空2分，共40分）1. 数据结构式具有相同性质的数据元素的（1）。
2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。
3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。
4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。
如果该二叉树有10层，则共有 (7) 个节点。
5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。
6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。
7. 一棵二叉树为则后序序列为（12），中序序列为（13），先序序列为__（14）____。
8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。
9.。
一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。
10. 有n个结点的无向完全图的边数分别为_______(18)_______。
11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。
12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。
湖北省计算机类专业人才培养合作联盟联合考试试卷(数据结构B卷)
注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
止。
二、填空题(每小题1分，共10分)1. 一个算法具备的5个特性分别是可行性、有穷性、______、输入和输出。
2. 在有n个元素的顺序表中的任意位置插入一个元素所需移动元素的平均次数为______。
3. 栈是一种具有______特性的线性表。
4. 无论是顺序队列还是链式队列，插入和删除运算的时间复杂度都是______。
5. 递归函数f(1)=1，f(n) = f(n-1) + n(n>1)的递归出口是______。
6. 完全二叉树中节点个数为n，则编号最大的分支节点的编号是______。
7. 对n个顶点的连通图来说，它的生成树一定有______边。
8. 采用哈希存储方法时，用于计算节点存储地址的是______。
9. 对二叉排序树进行______遍历，可以得到按关键字从小到大排列的节点顺序。
10．在排序过程中，不比较关键字大小的排序方法是______。
B－2 共13 页.Word 资料三、单向选择题 （每小题2分，共30分）1. 算法的时间复杂度与______有关。
A 、问题规模B 、计算机硬件性能C 、编译程序质量D 、程序设计语言2. 链表不具有的特点是______。
A 、可随机访问任一元素B 、插入删除不需要移动元素C 、不必事先估计存储空间D 、所需空间与线性表长度成正比3. 已知一个栈的进栈顺序是1，2，3，...，n ， 其输出序列是P1, P2,..., Pn, 若P1=n ，则Pi 的值为______。
A 、iB 、n-iC 、n-i+1D 、不确定4. 设顺序循环队列中数组的下标是0～N-1，其头、尾指针分别为f （指向队头元素的前一个位置）和r （指向队尾元素），则其元素个数为______。
A 、r-fB 、r-f-1C 、(r-f)%N+1D 、(r-f+N)%N5. 将递归算法转换成对应的非递归算法时，通常需要使用______保存中间结果。
数据结构试卷B
数据结构试卷B试题B⼀、填空题（18⼩题，40个空，每空分，共20分）1、数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
2、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
3、在顺序表中插⼊或删除⼀个元素，需要平均移动，具体移动的元素个数与有关。
4、在顺序表中访问任意⼀结点的时间复杂度均为，因此，顺序表也称为的数据结构。
5、顺序表中逻辑上相邻的元素的物理位置相邻。
单链表中逻辑上相邻的元素的物理位置相邻。
6、若n为主串长，m为⼦串长，则串的古典（朴素）匹配算法最坏的情况下需要⽐较字符的总次数为。
7、求下列⼴义表操作的结果：（1）GetHead【((a,b),(c,d))】=== ; //头元素不必加括号—（2）GetHead【GetTail【((a,b),(c,d))】】=== ;（3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== ;（4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== ;8、⼀棵具有２５７个结点的完全⼆叉树，它的深度为。
9、设⼀棵完全⼆叉树具有1000个结点，则此完全⼆叉树有个叶⼦结点，有个度为2的结点，有个结点只有⾮空左⼦树，有个结点只有⾮空右⼦树。
10、图有、等存储结构，遍历图有、等⽅法。
11、n个顶点e条边的图采⽤邻接矩阵存储，⼴度优先遍历算法的时间复杂度为；若采⽤邻接表存储，该算法的时间复杂度为。
12、⽤Dijkstra算法求某⼀顶点到其余各顶点间的最短路径是按路径长度的次序来得到最短路径的。
13、假设在有序线性表a[20]上进⾏折半查找，则⽐较⼀次查找成功的结点数为1；⽐较两次查找成功的结点数为；⽐较四次查找成功的结点数为；平均查找长度为。
14、在各种查找⽅法中，平均查找长度与结点个数n⽆关的查找⽅法是。
⼤多数排序算法都有两个基本的操作：和。
数据结构试卷B
生答题不得过此线··密····························封·························线···························· 院系 专业年级 班级 姓名 学号··················装····························订·························线···························· 一、判断下列命题是否正确（共20分 每题2分）( )1．数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
数据结构试卷B
浙江科技学院考试试卷浙江科技学院2010 -2011 学年第 2 学期考试试卷 B 卷考试科目 数据结构 考试方式 闭 卷 完成时限 120分钟 拟题人 审核人 批准人 年 月 日 理学 院 09 年级 信息与计算科学 专业一、是非题（每小题1分，共10分）正确的在括号内打√，错误的打×.（ ）1. 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理.（ ）2. 数据结构是相互之间存在一种或多种关系的数据元素的集合，数据元素相互之间的关系称为结构.（ ）3. 对于抽象数据类型而言，不论其内部结构变化如何，只要它的数学特性不变，都不影响其外部的使用.（ ）4. 线性表的逻辑顺序与物理顺序总是一致的.（ ）5. 每种数据结构都应具备三种基本运算：插入、删除、搜索. （ ）6. 空串与由空格组成的串没有区别. （ ）7. 完全二叉树就是满二叉树.（ ）8. 已知一棵二叉树的前序序列和中序序列，则可以唯一地构造出该二叉树. （ ）9. 带权连通图的最小生成树的权值之和一定小于它的其他生成树的权值之和. （ ）10. 内部排序要求数据一定要以顺序方式存储.二、选择题（单项选择，每小题2分，共40分） 请将你认为正确的选项填入下表中。
专业班级 学号 姓名………………………………………………………………………装订线……………………………………………………………………………………1. 算法在发生非法操作时可以作出处理的特性称为（）.A. 正确性B. 易读性Ｃ.高效率 D. 健壮性2. 执行下面程序段时，执行S语句的次数为（）.for (int i = 1; i <= n; i ++)for (int j = 1; j <= i; j ++) S;A. 2nB. n/2C. n(n+1)D. n(n+1)/23. 数据结构的定义为（D, S），其中S是（）的集合.A. 算法B. 数据元素C. 关系D. 逻辑结构4. 有六个元素按照6,5,4,3,2,1的顺序进栈，则下列（）项不是合法的出栈序列.A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 65. 广义表A（a），则表尾为（）.A. aB. （（））C. 空表D. （a）6. 二叉树中第4层上的结点最多为（）.A. 8B. 15C.16D. 327. 对右图所示二叉树，进行后序遍历的结果是（）.A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA8. 假设以行序为主序存储二维数组A = array[1..100,1..100]设每个数据元素占两个存储单元，基地址为10，则Loc[5,5]（）.A. 808B. 818C. 1010D. 10209. 具有35个结点的完全二叉树的深度为（）.A. 5B. 6C. 7D. 810. 若一棵二叉树具有9个度为2的结点，则该二叉树的度为0的结点个数是（）.A. 9B. 10C. 11D. 不确定11. 在有n个结点的二叉树的二叉链表表示中，空指针数为（）.A. 不定B. n+1C. nD. n-112. 具有n个结点的二叉树，拥有指向孩子结点的分支数目是（）.A. n-1B. nC. n+1D. 2n13. 在完全二叉树中，若一个结点是叶子结点，则它没有（）.A. 左孩子结点B. 右孩子结点C. 左孩子结点和右孩子结点D. 左孩子结点，右孩子结点和兄弟结点14. 有m个叶子结点的哈夫曼树，其结点总数是（）.A. 2m-1B. 2mC. 2m+1D. 2（m+1）15. 任何一个无向连通图的最小生成树（）.A. 只有一棵B. 有一棵或多棵C. 一定有多棵D. 可能不存在16. 下列查找方法中，（）适合用于查找有序单链表.A. 顺序查找B. 二分查找C. 分块查找D. 哈希查找17. 在长度为100的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）.A. 99B.100C. 101D. 018. 对关键码序列28，16，32，12，60，2，5，72快速排序，若选28为枢轴记录关键字，则从小到大一次划分结果为（）.A. （2，5，12，16）28（60，32，72）B. （5，16，2，12）28（60，32，72）C. （2，16，12，5）28（60，32，72）D. （5，16，2，12）28（32，60，72）19. 下列排序算法中，（）排序在一趟结束后不一定能选出一个元素放在其最终位置上.A. 选择B. 冒泡C. 归并D. 堆20. 一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用的排序方法是（）.A. 快速排序B. 堆排序C. 插入排序D. 二路归并排序三、填空题（每空1分，共15分）1. 在线性结构中，____________具有先进先出特性，___________具有先进后出特性.2. 有向图的存储结构有______________、_____________、_____________等方法.3. 具有10个顶点的连通图的深度优先生成树，其边数为_________________.4. 已知U = ’xyxyxyxxyxy’，t = ’xxy’，StrAssign(S, U)，StrAssign(V, Substring(S, Index(s,t), StrLength(t)+1))，StrAssign(m,’ww’)求Replace(S, V, m)=___________________.5. 具有相同函数值的关键字对于哈希函数来说称作__________________.6. 已知一组待排序列的记录关键字初始排序为：56，34，58，26，79，52，64，37，28，84，57.若选中第一个记录关键字为枢轴记录，则一趟快速排序的结果为：_____________________；若建立大根堆，则初始堆为____________________.7. 由A, B, C, D, E五个结点构成的二叉树，共有_________种互不相似的结构.8. 长度为225的表，采用分块查找法，每块的最佳长度是______，应分为______块，若每块的长度为10，则平均查找长度为_________________.9. 快速排序在平均情况下的时间复杂度为_____________.四、应用题(共30分)1. （8分）已知一棵二叉树的中序序列和后序序列如下，求该二叉树的高度（假定空树的高度为-1）和度为2、度为1及度为0的的结点个数.中序序列：CBDEAGIHJF；后序序列：CEDBIJHGFA2. （7分）假设用于通信的电文仅由8种字符母{A，B，C，D，E，F，G，H}组成，它们在电文中出现的频率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}。
湖北文理学院数据结构试题与答案B
湖北文理学院 2011－2012 学年度下学期《数据结构与算法》试卷B专业：计算机科学与技术姓名： 学号： 班级：一、判断题（本题共10小题，每小题1分，共计10分）。
（正确的打√，错的打×）1、空串和空格串是相同的。
( )2、数据的存储结构是数据及其逻辑结构在计算机中的物理表示。
( )3、大顶堆（最大堆）中，最大值一定为根结点。
( )4、栈是特殊的线性表，它的插入和删除分别在线性表的两端进行。
( )5、稀疏矩阵一般采用三元组顺序表方法压缩存储。
( )6、 若二叉排序树（搜索树）中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
( )7、有向图用邻接表表示后，顶点i 的出度等于邻接表中顶点i 后链表的长度。
( ) 8、链接线性表是顺序存取的线性表。
( )9、哈希函数进行模除取余时，最好取素数进行模除。
（ ） 10、归并排序是一种稳定的排序算法。
（ ）二、填空题（本题共10小题，每小题 2 分，共计 20分）。
（请将正确答案填入空格内，答案是确定和唯一的）1、在数据结构中，从逻辑上可以把数据结构分成 和 。
2、限在表尾进行插入和删除操作的线性表称为 。
3、实现二分查找（对半搜索）的存储结构仅限于顺序存储结构，且其中元素排列必须是_______的。
4、在拓扑排序中，拓扑序列的第一个顶点必须是 的顶点。
5、在一个长度为n 的顺序表中删除第i 个元素，则需要移动 个元素。
6、二维数组A[6，7]，按列优先存储，每个元素占4个字节,A 基址为500,则元素A[4,6]的存储地址是 。
7、深度为k二叉树中最多可有个结点。
8、任意写出二叉树的两种存储结构，分别是和。
9、已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数是。
10、快速排序平均时间复杂性为，平均空间复杂性。
三、选择题（本题共18小题，每小题 1分，共计 18 分）。
（从下列答案中选出一个正确答案，并将对应的字母填入括号内）1．线性表的顺序存储结构是一种( )的存储结构。
2014-2015学年第2学期算法与数据结构(AB)试题与标准答案
2014-2015学年第2学期考试试题(A)卷课程名称算法与数据结构任课教师签名出题教师签名审题教师签名考试方式(闭)卷适用专业信息与计算机考试时间(120)分钟一、单项选择题（每小题4分，共20分）1、算法的时间复杂度与（）有关。
(A) 问题规模(B) 计算机硬件性能(C) 编译程序质量(D) 程序设计语言2、线性表的链式存储结构与顺序存储结构相比的优点是（）。
(A) 所有的操作算法实现简单(B) 便于随机存取(C) 便于插入和删除操作的实现(D) 便于利用零散的存储器空间3、设10个元素进栈序列是1，2，…，10，其输出序列是a1，a2，…，a10，如果a1=3，则a2的值为（）。
(A) 一定是2 (B) 一定是1(C) 不可能是4 (D) 不可能是14、设高度为h的二叉树上只有度为0和度为2的结点（假设仅含根结点的二叉树的高度为1），则此二叉树所包含的结点数至多有（）。
(A) 2h-1 (B) 2h - 1(C) 2h+1 (D) 2h + 15、设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
(A) 13 (B) 12(C) 26 (D) 25二、填空题（每小题2分，共10分）1、把一个递归过程转换成一个等价的非递归过程，通常使用（）。
2、数据的逻辑结构是从逻辑上描述数据，它与数据的（）无关，是独立于计算机的。
3、在单链表中，结点与结点之间的逻辑关系不是通过存储单元的顺序来表示的，而是通过（）来实现的。
4、实现动态分配和动态回收一个结点空间的两个标准过程是（）和（）。
三、名词解释（每小题5分，共10分）1、线性表2、哈希函数四、简答题（每小题5分，共10分）1、简述顺序表和链表的优缺点。
2、举例说明直接选择排序方法是一种不稳定的排序方法。
五、应用题（每小题6分，共30分）1、关键字序列{12，7，18，13，17，29，34，6，8}是否为堆？若不是，请将其调整为最小堆，并统计建堆过程中的交换次数。
2010-2011(2)数据结构B卷及答案
安徽大学2010—2011学年第2学期《 数据结构 》考试试卷（B 卷） （闭卷 时间120分钟）考场登记表序号一、填空题（每小题1.5分，共15分） 1．含有36个元素的有序表，进行二分查找时的判定树的深度为 6 。
2．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。
3． 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 44 。
4．由a ，b ，c 三个结点构成的二叉树，共有 5 种不同形态。
5．二维数组A[0‥5][5‥10]以行序为主序存储，每个元素占4个存储单元，且A[0][5]的存储地址是1000，则A[3][9]的地址是 1088 。
6．若串s=''soft ，则其子串个数是 11 。
7. 设循环队列的空间大小为M ，入队时修改队尾指针rear 的语句为 rear=(rear+1)%M 。
8．在顺序存储结构的线性表中，插入或删除一个数据元素大约需移动表中 一半 元素。
9．下列程序段的时间复杂度是 O(m*n) 。
for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]+=5;10. 在数据结构中，与所使用的计算机无关的是数据的 逻辑 结构。
二、单项选择题（每小题2分，共20分）1. 数据结构可以用二元组来表示，它包括（ A ）集合D 和定义在D 上的（ C ）集合R 。
A 、数据元素B 、存储结构C 、元素之间的关系D 、逻辑结构2． 已知L 是一个不带头结点的单链表，p 指向其中的一个结点，选择合适的语句实现在院/系 年级 专业 姓名 学号答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------p结点的后面插入一个结点s的操作（B）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广西科技大学2015 —2016 学年第 1 学期课程考核试题试卷考核课程数据结构与算法（ B 卷）考核班级物联网141学生数36 印数40 考核方式闭卷考核时间120 分钟一、单项选择题（在每小题的四个备选答案中，选出一个正确答案。
每小题1分，共33分）1、算法是（）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列2、一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第8个元素的存储地址是（）。
A. 102B. 104C. 106D. 1083、在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
A. n-iB. n-i+1C. n-i-1D. i+14、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A. p指向头结点B. p指向尾结点C. p的直接后继是头结点D. p的直接后继是尾结点5、在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况D. 线性表的链表存储结构优于顺序存储结构6、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A. s->next=p->next; p->next=s;B. p->next=s->next; s->next=p;C. q->next=s; s->next=p;D. p->next=s; s->next=q;7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
A. p->next=q; q->prior=p; p->next->prior=q; q->next=q;B. p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;C. q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;D. q->next=p->next; q->prior=p; p->next=q; p->next=q;8、在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
A. p=p->next;B. p->next=p->next->next;C. p->next=p;D.p=p->next->next;9、在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A. (n-1)/2B. n/2C. (n+1)/2D. n10、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A. O(1)B. O(n)C. O(m)D. O(m+n)11、线性表的顺序存储结构是一种（）存储结构。
A. 随机存取B. 顺序存取C. 索引存取D. 散列存取12、循环链表的主要优点是（）。
A. 不再需要头指针B. 已知某结点位置后能容易找到其直接前驱C. 在进行插入、删除运算时能保证链表不断开D. 在表中任一结点出发都能扫描整个链表13、在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。
A. 访问第i个元素的前驱（1<ni≤） B. 在第i个元素之后插入一个新元素(n≤)1≤iC. 删除第i个元素(n≤) D. 对顺序表中元素进行排序i1≤14、链表不具有的特点是（）。
A. 可随机访问任一元素B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比15、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A. 顺序表B. 单链表C. 双链表D. 单循环链表16、一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（）。
A. 1243B. 2134C. 1432D. 4312E. 321417、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
A. 1，2，3，4B. 4，3，2，1C. 1，4，3，2D. 3，4，1，218、正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A. top不变B. top=0C. top=top+1D. top=top-119、栈的插入和删除操作在（）。
A. 栈底B. 栈顶C. 任意位置D. 指定位置20、在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。
A. front=front->nextB. rear= rear->nextC. rear->next=frontD. front->next=rear21、队和栈的主要区别是（）。
A. 逻辑结构不同B.存储结构不同C. 所包含的运算个数不同D. 限定插入和删除的位置不同22、队列的插入操作是在（）。
A. 队首B. 队尾C. 队前D. 队后23、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。
A. aB. bC. cD. D24、在一棵具有5层的满二叉树中结点总数为（）。
A. 31B. 32C. 33D. 1625、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中，若结点R[i]有左孩子，则其左孩子是（）。
A. R[2i-1]B. R[2i+1]C. R[2i]D. R[2/i]26、对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A. DBFEACB. DFEBCAC. BDFECAD. BDEFAC27、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变B. 发生改变C. 不能确定D. 以上都不对28、下面说法中正确的是（）。
A. 度为2的树是二叉树B. 度为2的有序树是二叉树C. 子树有严格左右之分的树是二叉树D.子树有严格左右之分，且度不超过2的树是二叉树29、一个具有n个顶点的有向图最多有（）条边。
A. n×(n-1)/2B. n×(n-1)C. n×(n+1)/2D.n230、无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数B. 与该顶点相邻接的顶点数C. 与该顶点连通的顶点数D. 通过该顶点的回路数31、设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
A. 冒泡排序B. 选择排序C. 快速排序D. 堆排序32、快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大B. 要排序的数据中有多个相同值C. 要排序的数据已基本有序D. 要排序的数据个数为奇数33、排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。
A. 希尔排序B. 冒泡排序C. 插入排序D. 选择排序二、填空题（每空1分，共7分）1. 数据结构被形式地定义为（D, R ），其中D 是数据元素的有限集合，R 是D 上的 有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
其中，逻辑结构有 、 、 、 四种，常见的存储结构有 、 两种。
三、算法描述题（共40分）（1）已知数组A={30，4，48，25，95，13，90，27，18},试写出在快速排序的过程中每次划分后数据的排序情况。
【9分】（2）请将序列{12，70，34，66，24，56，50，90，86，36}调整为极大化堆（大顶堆）。
画出每一步的图示。
【6分】（3）请给出下面算法的执行过程图示．．（结合行号，画出该行代码导致的指针指向变化情况）。
变量head 指向的链表如下图所示。
【15分】struct node_T{int data;node_T *next;};void function(node_T *&head){①node_T *p=head, *q=p->next; ②p->next =NULL; ③while(q) ④{ ⑤p=q; ⑥q=q->next; ⑦p->next=head; ⑧head=p; ⑨ } }（4）请给出下图的邻接矩阵，并使用Dijkstra 算法求顶点1到其余各个顶点的最短距离。
【10分】四、算法设计题（共20分）1．已有队列的定义如下：#define MAX_LEN 1024struct queue_t{int array[MAX_LEN];int head; //记录队头的位置int tail; //记录队尾的位置int length; //记录队列中元素的个数};其中，各个变量的含义如下图所示：请完成如下的操作，给出完整的代码：（1） init(queue_t &q); //初始化队列q 【3分】（2） int get(queue_t &q); //从队列q 中取出头元素 【6分】（3） bool isEmpty(queue_t &q); //判断队列是否为空 【1分】2．已有线性表的节点定义如下：#define MAX_LEN 1024struct list_t{int array[MAX_LEN];int length; //记录线性表中元素的个数};请完成如下的操作，给出完整的代码：（1） void insertAt(list_t &list, int pos, int d); //在线性表list 的第pos 位置插入元素d 。
【10分】length array。