大大数据结构(本)形考作业问题详解.docx

《大大数据结构(本)形考作业问题详解.docx》由会员分享，可在线阅读，更多相关《大大数据结构(本)形考作业问题详解.docx（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实用标准形考作业一题目1把数据存储到计算机中，并具体表达数据元素间的逻辑结构称为（）。选择一项：A.逻辑结构B.给相关变量分配存储单元C.算法的具体实现D.物理结构题目2以下说法中，不正确的选项是（）。选择一项：A.数据可有假设干个数据元素构成B.数据元素是数据的基本单位C.数据项是数据中不可分割的最小可标识单位D.数据项可由假设干个数据元素构成题目3一个存储结点存储一个（）。选择一项：A.数据结构B.数据类型C.数据项D.数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。选择一项：A.物理结构B.逻辑结构C.物理和存储结构D.存储结构题目5以下的表达中，不属于算法特性的是（）。选

2、择一项：A.有穷性文案大全实用标准j+;)if (q二二NULL) return (0);回答| PFlnext回答 q-next=p-nextfree (p);return(1);)题目41以下是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适 当的语句。int insert(NODE *head, int x,int i)NODE *q,*p;int j;q=head;j=0；while(q!=NULL)&(jnext;j+;if (q=NULL) return(0);回(NOD? *)malloc(sizeof (NODE)p-data=x;回答I p-next=

3、q-next文案大全实用标准正确正确答案是：p-next=q-next 获得1.00分中的1.00分回答 |next = preturn （1）;）形考任务2题目1假设让元素1, 2, 3依次进栈，那么出栈顺序不可能为（）。选择一项：A. 2, 1, 33, 1, 2B. 3, 2, 1题目2一个队列的入队序列是1, 2, 3, 4o那么队列的输出序列是（）。选择一项：A.3, 2, 4, 11, 2, 3, 4B. 4, 3, 2, 11, 4, 3, 2题目3向顺序栈中压入新元素时，应当（）。选择一项：A.先存入元素，再移动栈顶指针B.先移动栈顶指针，再存入元素C.先后次序无关紧要D.同时

4、进行题目4文案大全实用标准在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：A. p-next=top;top=p;B. top-next=p;C. p-next=top-next;top=top-next;D. p-next=top-next;top-next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，那么执行选择一项：A. x=top-data;top=top-next;CiB. x=top-data;C,C. top=top-next;x=top-data;CD. x=top;top=top-next;题目6判断一个顺序

5、队列（最多元素为m）为空的条件是（选择一项：r 人iA. rear=m-1CB. front=rear+lC. front=rear题目7判断一个循环队列Q （最多元素为m）为满的条件是（选择一项:A. Q-rear!= (Q-front+1 )%mCB. Q-front=Q-rearC. Q-front=(Q-rear4-1 )%mCD. Q-front=Q-rear +1题目8判断栈满（元素个数最多n个）的条件是（）。选择一项：A. top=0B. top!=0C. top=-lD. top=n-l题目9文案大全实用标准设有一个20阶的对称矩阵A （第一个元素为a），采用压缩存储的方式，将

6、其下三角部 分以行序为主序存储到一维数组B中（数组下标从1开始），那么矩阵元素诙2在一维数组 B中的下标是（）。选择一项:A. 17CB. 23CC. 21D. 28题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将 要输出的数据依次写入缓冲区中，而打印机那么从缓冲区中取出数据打印，该缓冲区应该是 一个（ ）结构。选择一项:A.队列B.先性表C.数组D.堆栈题目11一个递归算法必须包括（）。选择一项：A.递归局部B.迭代局部C.终止条件和迭代局部D.终止条件和递归局部题目12在一个链队中，假设f和r分别为队头和队尾指针，那么删除一个结点的运算为（）。选择一项

7、：A. f=r-next;r=r-next;B. r=fnext;f=fnext;题目13在一个链队中，假设f和r分别为队头和队尾指针，那么插入s所指结点的运算为（）。选择一项：文案大全实用标准C A. s-next=r;r=s;B. r-next=s;r=s;CC. s-next=f;fs;CD. fnext=s;f=s;题目14数组a经初始化char a = English ；a7中存放的是（选择一项:A. nhnB.字符串的结束符C变量hD.字符h题目15设主串为ABcCDABcdEFaBc，以下模式串能与主串成功匹配的是（选择一项:A. BCdB. Bed r C. Abe D. AB

8、C题目16字符串 al=AEIJING,字二AEI, a3=AEFANG，a4=AEFI中最大的是(选择一项:A.a3B. alC. a4 D. a2题目17两个字符串相等的条件是（选择一项:A.两串的长度相等，并且对应位置上的字符相同B.两串的长度相等C.两串的长度相等，并且两串包含的字符相同f D.两串包含的字符相同题目18文案大全实用标准一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100, 那么该数组的首地址是()。选择一项：A. 6490B. 2870题目19一个非空广义表的表头()。选择一项：A.可以是子表或原子B.只能是原子C.不可能是原子D.只能是子表

9、题目20对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A,其相应的三元 组表共有6个元素，矩阵A共有()个零元素。选择一项：A. 810B. 7274题目21对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元 素，A的右下角元素为6,其相应的三元组表中的第7个元素是()。选择一项：A. (10, 8, 7)(10, 8, 6)B. (7, 10, 8)(7, 8, 10)题目22对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值 a,那么执行：p= (struct node *)malloc (sizeof (s

10、truct node) ;p-data=a;和()。选择一项:文案大全实用标准A. p-next=top;p=top;top-next=p;p=top;B. p-nex=top;top=p;top=top-next;pe=top;题目23头指针为head的带头结点的单向链表为空的判定条件是（）为真。选择一项：A. head=NULLB. head-next=NULLC. head-next!=NULLhead-next!=NULL题目24设有一个对称矩阵A,采用压缩存储的方式，将其下三角局部以行序为主序存储到一维数 组B中（数组下标从1开始），B数组共有55个元素，那么该矩阵是（）阶的对称矩阵

11、。选择一项：A. 2015B. 105题目25数组a经初始化char a = English ；al中存放的是（）。选择一项：A. nnnB.字符nC. nEHD.字符E二、填空题（每题2分，共30分）题目26循环队列队头指针在队尾指针回答I下个位置，队列是“满”状态。题目27循环队列的引入，目的是为了克服回答I假上溢o题目28文案大全实用标准判断一个循环队列LU （最多元素为m）为空的条件是回答I LU-front=LU-rear 。题目29题干向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行回答s-next=h;和h=s;操作。（结点的指针域为next）题目30从一个栈顶指针为h的链

12、栈中删除一个结点时，用x保存被删结点的值，可执行x二h-题目31在一个链队中，设f和r分别为队头和队尾指针，那么插入s所指结点的操作为回答和r=s;r-next=s;（结点的指针域为next）题目32在一个链队中，设f和r分别为队头和队尾指针，那么删除一个结点的操作为回答=住区油。 （结点的指针域为next）题目33串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是回答I字符IO题目34空串的长度是回答I ；空格串的长度是回答空格字字题目35设广义表L=（）, （）,那么表头是，表尾是， L的长度是那么表头是（），表尾是（），L的长度是2题目36广义表 A （ （a, b, c） , （

13、d, e, f）的表尾为回答题目37设有n阶对称矩阵A,用数组s进行压缩存储，当iNj时，A的数组元素如相应于数组s的数组元素的下标为回答I。（数组元素的下标从1开始）题目38文案大全实用标准对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的、 和 三项信息。答案：行下标、列下标和非零元素值题目39循环队列用a0,，a7的一维数组存放队列元素，（采用少用一个元素的模式），设 front和rear分别为队头和队尾指针，且front和rear的值分别为2和7,当前队列中的元素个数是回答5题目40循环队列的引入，目的是为了克服回答假上溢三、问答题（每题5分，共20分）题目41完成总分

14、值5.00题干栈、队列和线性表的区别是什么？ 答：栈是一种先进后出的线性表，栈的插入和删除操作都只能在栈顶进行，而一般的线性 表可以在线性表的任何位置进行插入和删除操作。队列是一种先进先出的线性表，队列的插入只能在队尾进行，队列的删除只能在队头进行, 而一般的线性表可以在线性表的任何位置进行插入和删除操作。题目42设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5和e6依次通过S, 一个元素 出栈后即进队列Q,假设6个元素出队的序列是e2, e4, e3, e6, e5, el,那么栈S的容量至 少应该是多少？出队序列是e2, e4, e3, e6, e5, el的过程:(

15、1)el入栈（栈底到栈顶元素是el）(2)e2入栈（栈底到栈顶元素是el,e2)(3)e2出栈（栈底到栈顶元素是el）(4)e3入栈（栈底到栈顶元素是el,e3)(5)e4入栈（栈底到栈顶元素是el,e3, e4)(6)e4出栈（栈底到栈顶元素是el,e3)(7)e3出栈（栈底到栈顶元素是el）(8)e5入栈（栈底到栈顶元素是el,e5)(9)e6入栈（栈底到栈顶元素是el,e5, e6)(10)e6出栈（栈底到栈顶元素是el, e5）(11)e5出栈（栈底到栈顶元素是el）(12)el出栈（栈底到栈顶元素是空）文案大全实用标准栈中最多时有3个元素，所以栈S的容量至少是3。题目43有5个元素，

16、其入栈次序为：A、B、C、D、E,在各种可能的出栈次序中，以元素C、D最 先的次序有哪几个？从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入 栈。之后可以有以下几种情况：(1) B出栈，A出栈，E入栈，E出栈，输出序列为：CDBAEo(2) B出栈，E入栈，E出栈，A出栈，输出序列为CDBEA。(3) E入栈，E出栈，B出栈，A出栈，输出序列为CDEBA所以可能的次序有:CDBAE, CDBEA, CDEBA题目44简述广义表和线性表的区别和联系。广义表是线性表的的推广，它也是n (n0)个元素a1，a2,冉，a”的有限序列，其 中办或者是原子或者是一个广义表。

17、所以，广义表是一种递归数据结构，而线性表没有这 种特性，线性表可以看成广义表的特殊情况，当西都是原子时，广义表退化成线性表。形考任务三一、单项选择题(每题2分，共32分)题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,那么叶子结点数为()。选择一项:C .A. 17B. 16C. 15C ,D.47题目2二叉树第k层上最多有()个结点。选择一项:A. 2匕1B. 2k-1C. 2k-lD. 2k题目3设某一二叉树先序遍历为abdec,中序遍历为dbeac,那么该二叉树后序遍历的顺序是()O选择一项:文案大全实用标准B.可行性C.可读性D.输入性题目6正确获得200分中的200分

18、A.研究算法中的输入和输出的关系B.分析算法的易懂性和文档性C.分析算法的效率以求改进D.找出数据结构的合理性题目7算法指的是（）。选择一项：A.排序方法B.解决问题的计算方法C.计算机程序D.解决问题的有限运算序列题目8算法的时间复杂度与（）有关。选择一项：A.所使用的计算机B.数据结构C.算法本身D.计算机的操作系统题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元 素），插入一个元素，那么移动元素个数为（）。选择一项:A. n-i+1B. n-i-1C. n-iD. i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。文案大全实用标

19、准A. abedcB. abdecC. debacD. debca题目4将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,那么编号为69的结点的双亲结点的编号为（）。选择一项：A. 35B. 33C. 34D. 36题目5如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，那么该树称为（）。选择一项：A.平衡二叉树B.完全二叉树C.二叉树D.哈夫曼树题目6在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,那么度为0的结点个 数为（）。选择一项：A. 5B. 4C. 7D. 6题目7在一棵度具有5层的满二叉树中结点总

20、数为（）。选择一项：A. 31B. 32C. 16D. 33文案大全实用标准题目8利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。选择一项：A. n+1B. 2*nC. nD. 2*n-l题目9利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点 中的最长带权路径长度为（）。选择一项：A. 16B. 30C. 12D. 18题目10在一棵树中，（）没有前驱结点。选择一项：A.叶结点B.空结点C.树根结点D.分支结点题目11设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2,那么该树共有（）个结点。选择一项：A. 2n-lB. 2n+2C. 2n+

21、lD. 2n题目12在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。选择一项:A. 1B. 1/2文案大全实用标准C.2D.4题目13邻接表是图的一种（）。选择一项：A.索引存储结构B.顺序存储结构C.散列存储结构D.链式存储结构题目14如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，那么该图一定是（）O选择一项：A. 一棵树B.有回路C.完全图D.连通图题目15图的深度优先遍历算法类似于二叉树的（）遍历。选择一项：A.先序B.层次C.中序D.后序题目16以下图所示的一个图，假设从顶点%出发，按深度优先搜索法进行遍历，那么可能得到的一 种顶点序列为（）。文案大全实用标

22、准选择一项：A. V1V2V4V5V8V3V6V7B. V1V2V4V8V5V3V6V7C. VMV4V8V3V5V6V7D. VV3V6V7V2V4V5V8二、填空题（每题1分，共20分）题目17结点的度是指结点所拥有的回答I子树树木或后继绢O正确答案是：子树树木或后继结点数题目18. 日4匕n 依I树中所有结点的度的最大值树的度是指回答。正确答案是：树中所有结点的度的最大值题目19度大于0的结点称作 或 o分支结点、非终端结点题目20度等于0的结点称作 或 o叶子结点、终端结点题目21在一棵树中，每个结点的或者说每个结点的称为该结点的，简称为孩学。子树的根、后继结点、孩子结点题目22文案大

23、全实用标准从根结点到该结点所经分支上的所有结点称为该结点的回答祖先O正确答案是：祖先题目23树的深度或高度是指回答I树中结点的最大层数。正确答案是：树中结点的最大层数题目24具有n个结点的完全二叉树的深度是 o题目25先序遍历二叉树的的操作定义为；假设二叉树为空，那么为空操作，否那么进行如下操作，访问 二叉树的回答I根结点;先序遍历二叉树的回答I左子力，先序遍历二叉树的回答I右子市根结点、左子树、右子树题目26中序遍历二叉树的的操作定义为；假设二叉树为空，那么为空操作，否那么进行如下操作，中序 遍历二叉树的回答I左子机;访问而叉树的回答,中序遍历二叉树的回答国评文案大全实用标准左子树、根结点、

24、右子树题目27后序遍历二叉树的的操作定义为；假设二叉树为空，那么为空操作，否那么进行如下操作，后序 遍历二叉树的回答I左子机；后序遍历二叉树的回答r右子方,访问而叉树的回答根结左子树、右子树、根结点题目28将树中结点赋上一个有着某种意义的实数，称此实数为该结点的回答O正确答案是：权题目29树的带权路径长度为树中所有叶子结点的回答尸藏而而度三而正确答案是：带权路径长度之和题目30哈夫曼树又称为回答三反,它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL回答最小的二文案大全实用标准答案：最优二叉树，最小的二叉树题目31假设以4, 5, 6, 7, 8作为叶子结点的权值构造哈夫曼树，那么其带权

25、路径长度是回答69正确答案是：69题目32具有m个叶子结点的哈夫曼树共有回答 ,mT结点。正确答案是：2m-1题目33| 所有顶图的遍历是从图的某一顶点出发，按照一定的搜索方法对图中回答各做回答I 一次访问的过程。答案：所有顶点；一次题目34图的深度优先搜索遍历类似于树的回答I光”遍历。正确答案是：先序题目35图的广度优先搜索类似于树的回答a1次遍历。正确答案是：按层次题目36图常用的两种存储结构是 和 o邻接矩阵、邻接表三、综合题（每题8分，共40分）文案大全实用标准题目37写出如以下图所示的二叉树的先序、中序和后序遍历序列。答：二叉树的定义是递归的，所以，一棵二叉树可看作由根结点，左子树和

26、右子树这三个 基本局部组成，即依次遍历整个二叉树，又左子树或者右子树又可看作一棵二叉树并继续 分为根结点、左子树和右子树三个局部，这样划分一直进行到树叶结点。(1)先序为“根左右”，先序序列为:fdbacegihl(2)中序为“左根右”，中序序列为：abcdefghij(3)后序为“左右根”，后序序列为：acbedhjigf题目38某二叉树的先序遍历结果是：A, B, D, G, C, E, H, L, I, K, M, F和J,它的中序 遍历结果是：G, D, B, A, L, H, E, K, I, M, C, F和J,请画出这棵二叉树，并写出该 二叉树后续遍历的结果。(1)二叉树图形表示

27、如下：(2)该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。题目39假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是: 10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：(1)设计一棵哈夫曼树；(2)计算其带权路径长度WPL；文案大全实用标准(3)写出每个字符的哈夫曼编码。1)哈夫曼树如图B-4所示。(2)其带权路径长度WPL值为270。(3)每个字符的哈夫曼编码为:A:100, B:ll, C:1010, D:000, E:0010, F:10110, G:10111, H:0011, 1:0

28、1题目40请根据以下带权有向图G(1)给出从结点”出发分别按深度优先搜索遍历G和广度优先搜索遍历G所得的结点序 列；(2)给出G的一个拓扑序列；(3)给出从结点VI到结点V8的最短路径。(1) 深度优先遍历：V V2, V3, v8, v5, v7, v4, v6广度优先遍历：V v2, v4, v6, v3, v5, v7, v8(2) G 的拓扑序列为：V v2, v4, v6, v5, v5, v3, v5, v7, v8(3 )最短路径为：v, vv5, v7, v8题目41无向图G描述如下：G二(V, E)V=VI, V2, V3, V4, V5E= (VI, V2) , (VI,

29、V4) , (V2, V4) , (V3, V4) , (V2, V5) , (V3, V4) , (V3,V5) )(1)画出G的图示；(2)然后给出G的邻接矩阵和邻接表;(3)写出每个顶点的度。gl的图示和图gl的邻接表如以下图所不。文案大全实用标准实用标准G图G的邻接矩阵如以下图所示:10 0 110 0 0 1 11110 0图G的邻接矩阵-UZZHEZIZvlv2v3v4v5图G的邻接表 VI、V2、V3、V4、V5 的度分别为：2, 3, 2, 3, 2四、程序填空题（每空2分，共8分）题目42局部正确获得4.00分中的2.00分题干右指针域以下是中序遍历二叉树的递归算法的程序，完

30、成程序中空格局部（树结构中左、 分别为left和right,数据域data为字符型，BT指向根结点）。void Inorder （struct BTreeNode *BT）文案大全实用标准选择一项：A. n-in-i-1B. n-i+1i题目11在一个单链表中，P、q分别指向表中两个相邻的结点，且q所指结点是P所指结点的直接 后继，现要删除q所指结点，可用语句（）。选择一项：A. p-next=q-nextp=q-nextB. q-next=NULLp-next=q题目12在一个单链表中P所指结点之后插入一个s所指的结点时，可执行（）。选择一项：A. p=s-nextp-next= s; s-

31、next= p-nextB. p-next=s-next;s-next=p-next; p-next=s;题目13非空的单向循环链表的尾结点满足（）（设头指针为head,指针p指向尾结点）。选择一项：A. p= headp=NULLB. p-next=headp-next=NULL题目14链表不具有的特点是（）。选择一项：A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比文案大全实用标准if (BT!:NULL) 回答回答Inorder(BT-right);)答案：(1) Inorder(BT-left)(2) printf (c，BT-da

32、ta)题目43以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格局部(树结构中左、右指 针域分别为left和right,数据域data为字符型，BT指向根结点)。void Inorder (struct BTreeNode *BT)(if(BT!=NULL)回答Inorder (BT-right);回答(1) Inorder(BT-left)(2) printf (%c，BT-data)文案大全实用标准形考任务四一、单项选择题（每题2分，共42分）题目1对线性表进行二分查找时，要求线性表必须（）。选择一项：A.以顺序存储方式B.以顺序存储方式，且数据元素有序C.以链接存储方式，且数据元素

33、有序D.以链接存储方式题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。选择一项：A. （n-l）/2（n+l）/2B. nn/2题目3有一个长度为io的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均 比拟次数为（）。选择一项：A. 29/926/10B. 31/1029/10题目4文案大全实用标准一个有序表为11, 22, 33, 44, 55, 66, 77, 88, 99,那么顺序查找元素55需要比拟（）次。选择一项：A. 56C.4D. 3题目5有数据53, 30, 37, 12, 45, 24, 96,从空二叉树开始逐个插入数据来形成二叉排序

34、树，假设希 望高度最小，应该选择的序列是（）。选择一项：A. 12,24,30,37,45,53,9630,24,12,37,45,96,53C. 37,24,12,30,53,45,96D. 45,24,53,12,37,96,30题目6对于顺序存储的有序表表，12, 20, 26, 37, 42, 46, 50, 64,假设采用折半查找，那么查找元素26的比拟次数是（）。选择一项：A. 6B.4B. 53题目7在所有的排序方法中，关键字比拟的次数与记录初始排列秩序无关的是（）。选择一项：A.冒泡排序B.直接插入排序文案大全实用标准C.希尔排序D.直接选择排序题目8将其放入已排序序列将其放入

35、已排序序列从未排序序列中依次取出元素与已经排好序的序列中的元素作比拟。的正确的位置上，此方法称为（）。选择一项：A.插入排序B.归并排序C.选择排序D.交换排序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为（选择一项：A.选择排序B.插入排序C.归并排序D.交换排序题目10当两个元素出现逆序的时候就交换位置，这种排序方法称为（选择一项：A.选择排序B.归并排序C.插入排序D.交换排序题目11文案大全实用标准每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基 准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）O选择一项：A.

36、堆排序B.插入排序C.快速排序D.归并排序题目12在待排序元素基本有序的情况下，效率最高的排序方法是（）。选择一项：A.归并排序B.快速排序C.插入排序D.堆排序题目13对数据元素序列（49, 72, 68, 13, 38, 50, 97, 27）进行排序，前三趟排序结果时的结 果依次为第一趟：49, 72, 68, 13, 38, 50, 97, 27；第二趟：49, 68, 72, 13, 38, 50, 97, 27；第三趟：13, 49, 68, 72, 38, 50, 97, 270该排序采用的方法是（）。选择一项：A.选择排序法B.冒泡排序法C.插入排序法D.堆积排序法题目14对具

37、有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。选择一项：文案大全实用标准A. n-1Iog2nB. nn+1题目15对序列（49, 38, 65, 97, 76, 13, 47, 50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比拟。选择一项：A.46B. 53反题目16排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端 的方法，称为（）排序。选择一项：A.插入B.快速C.选择D.归并题目17一组记录的关键字序列为（40, 80, 65, 100, 14, 30, 55, 50）,利用堆排序

38、的方法建立 的初始小根堆为（）。选择一项：A. 40 , 14 , 30 , 50 , 80 , 65 , 55 , 10040 , 80 , 65 , 50 , 14 , 30 , 55 , 100文案大全实用标准B. 14,40 , 30 , 50 , 80 , 65 , 55 , 10040 , 80 , 30 , 50 , 14 , 65 , 55 , 100题目18一组记录的关键字序列为(25, 48, 16, 35, 79, 82, 23, 40, 36, 72),其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为()。选择一项：A. 16,25 ,35

39、 ,48 ,79,82, 23, 36,40 ,7216,25 ,35 ,48 ,79,23, 36, 40,82 ,72B. 16,25 ,48 ,35 ,79,82, 23, 36,40 ,7216,25 ,35 ,48 ,23,40, 79, 82,36 ,72题目1910个数据元素为(54, 28, 16, 34, 73, 62, 95, 60, 26, 43),对该数列从小到大 排序，经过一趟冒泡排序后的序列为()。选择一项：A. 16 ,28 ,34 ,54 ,73,62,60, 26,43,9528 ,16 ,34 ,54 ,62,60,73, 26,43,95B. 28 ,16

40、 ,34 ,54 ,62,73,60, 26,43,9516 ,28 ,34 ,54 ,62,60,73, 26,43,95题目20一组记录的关键字序列为(56, 30, 89, 66, 48, 50, 94, 87, 100),利用快速排序，以 第一个关键字为分割元素，经过一次划分后结果为()。选择一项：A. 48 ,30 ,50 ,56 ,66 ,89, 94,87,10030 ,50 ,48 ,56 ,66 ,89, 94,100, 87B. 50 ,30 ,48 ,66 ,56 ,89, 94,87,10050 ,30,48 ,56 ,66 ,89, 94,87,100文案大全实用标准

41、题目21如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。选择一项：A.散列B.折半C.分块D.顺序二、填空题（每题1分，共16分）题目22在各种查找方法中，平均查找长度与结点个数n无关的查找方法是回答|哈希表查找法IO正确答案是：哈希表查找法题目23关键字是记录某个回答I数据项,用它可以识别、确定一个回答记录答案：数据项的值、记录题目24在一个查找表中，能够唯一地确定一个记录的关键字称为回答主关键字正确答案是：主关键字题目25平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比拟的关键字个数的 回答I数学期望值.文案大全实用标准题目26回答查找是一种最简

42、单的查找方法。题目27折半查找又称为回答o使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按回答I升百或降J答案：二分查找、升序或降序排列题目28折半查找只适用于回答顺序存储结构的有序表O正确答案是：顺序存储结构题目29分块查找又称为回答索引顺序它是一种介于回答顺序查:和折半查找之间的查找方法。答案：索引顺序查找、顺序查找题目30二叉排序树或者是一棵空树，或者是具有以下性质的一棵二叉树:(1)假设左子数不空，那么左子树所有结点的值回答均小于根结文案大全实用标准(2)假设右子数不空，那么右子树所有结点的值回答下不燕(3)左右子树又分别是回答I二叉排答案：均小于根结点的值、均大于根结点的

43、值、二叉排序树题目31哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为回答I自变,由相应哈希函数计算所得到的回答I函数 O答案：自变量、函数值题目32冒泡排序是一种比拟简单的回答方法。题目33在对一组记录(50, 40, 95, 20, 15, 70, 60, 45, 80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比拟回答 3次。题目34 在堆排序和快速排序中，假设原始记录接近正序和反序,那么选用回答I堆排假设原始记录无 序，那么最好选用回答摩丽。答案：堆排序、快速排序题目35n个元素进行冒泡法排序,通常需要进行回答趟冒泡，第j趟

44、冒泡要进行回答 次元素间的比拟。答案：n-1、n-j题目36当从一个小根堆中删除一个元素时，需要把回答元素填补到回答I位置，然后再按条件把它逐层回答I调整。答案：堆尾、堆顶、向下题目37对记录序列排序是指按记录的某个关键字排序，记录序列按回答排序结果是唯一的。正确答案是：关键字三、综合题(每题7分，共42分)题目38序列(70, 83, 100, 105, 10, 32, 7, 9),请写出对此序列采用插入排序法进行升 序排序时各趟的结果。文案大全实用标准题目15带头结点的链表为空的判断条件是（）（设头指针为head）。选择一项:A. head-next=NULLB. head-next=headC. head =NULLD. head!=NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次