一组记录的关键码为(46,79,56,38,40,84)
数据结构专升本模拟题及参考答案
作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接 B．求子串C．模式匹配 D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
大连东软数据结构题库全6
2③ 一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一 个记录为基准得到的一次划分结果为（ C ） 。 A．{38，40，46，56，79，84} C．{40，38，46，56，79，84} B. {40，38，46，79，56，84} D. {40，38，46，84，56，79}
6.10.3 知识点ቤተ መጻሕፍቲ ባይዱ冒泡排序
一、选择题 1③ 若用冒泡排序方法对序列{10， 14， 26， 29， 41， 52}从大到小排序， 需进行 （ C 次比较。 A. 3 B. 10 C. 15 D. 25 ） ）
2 对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 （ B Ａ. 从小到大排列好的 Ｂ. 元素逆序 Ｃ. 元素无序 Ｄ. 元素基本有序
6.10 习题
6.10.1 知识点：直接插入排序
一、选择题 1② 用直接插入排序方法对下面四个序列进行排序（由小到大） ，元素比较次数最少的 是（ C ） 。 A． 94，32，40，90，80，46，21，69 C． 21，32，46，40，80，69，90，94 B． 32，40，21，46，69，94，90，80 D． 90，69，80，46，21，32，94，40
6.10.4 知识点：快速排序
一、选择题 1③ 有一组数据{15，9，7，8，20，-1，7，4}， 用快速排序的划分方法进行一趟划分 后数据的排序为 （ A ） （按递增序） 。 A．下面的 B，C，D 都不对。 C．{20，15，8，9，7，-1，4，7} B．{9，7，8，4，-1，7，15，20} D. {9，4，7，8，7，-1，15，20}
F ） 2② 在初始数据表已经有序时， 快速排序算法的时间复杂度为 O （ n log 2 n ） 。 ） 3② 在待排数据基本有序的情况下， 快速排序效果最好。 【南京理工大学 1997】
数据结构第九章排序习题与答案
习题九排序一、单项选择题1．下列内部排序算法中：A．快速排序 B.直接插入排序C. 二路归并排序D.简单选择排序E. 起泡排序F.堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n 个元素中的某 k 个元素后即呈有序， k<<n）的情况下，排序效率最高的算法是（）（4）排序的平均时间复杂度为O(n?logn)的算法是（）为 O(n?n) 的算法是（）2．比较次数与排序的初始状态无关的排序方法是( )。
A．直接插入排序B．起泡排序C．快速排序D．简单选择排序3．对一组数据（ 84， 47， 25， 15， 21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21（2） 15 47 25 84 21（3） 15 21 25 84 47（4） 15 21 25 47 84则采用的排序是 ()。
A. 选择B.冒泡C.快速D.插入4．下列排序算法中 ( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B.冒泡C.归并D.堆5．一组记录的关键码为（46，79，56， 38，40， 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A． (38,40,46,56,79,84) B. (40,38,46,79,56,84)C． (40,38,46,56,79,84) D. (40,38,46,84,56,79)6．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。
A．冒泡 B. 希尔C. 快速D. 堆7.就平均性能而言，目前最好的内排序方法是() 排序法。
A. 冒泡B.希尔插入C.交换D.快速8.下列排序算法中，占用辅助空间最多的是：()A. 归并排序B.快速排序C.希尔排序D.堆排序9.若用冒泡排序方法对序列 {10,14,26,29,41,52}从大到小排序，需进行（）次比较。
计算机专业数据结构第九章测试
数据结构测试（长春理工大学精品课）第9章排序一、选择题1．某内排序方法的稳定性是指( )。
查看答案A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法D．以上都不对正确答案是D解释：稳定的排序方法指的是若有相同关键字的记录，待排序时在前面的记录排序后仍然排在前面的排序方法。
收起2．下面给出的四种排序法中( )排序法是不稳定性排序法。
查看答案A. 插入B. 冒泡C. 二路归并D. 堆正确答案是D解释：堆排序是不稳定的，交换时有可能把后面的排在前面。
收起3．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。
( )查看答案A．选择排序法 B. 插入排序法 C. 快速排序法 D. 堆排序法正确答案是A解释：简单选择排序是在待排记录中找到最小的和第一个相交换，再在除了第一个排完的以外找个最小的和第二个相交换，依此类推，n个记录的待排序列需要比较（n-1）+（n-2）+......+0=（n-1）*n/2收起4. 对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是查看答案( )A. lB. 4C. 3D. 2正确答案是B 收起5．下列四个序列中，哪一个是堆（）。
查看答案A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,15正确答案是C解释：这是一个大根堆，每个结点都比左右孩子小。
收起6．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序是( )。
天大16秋《数据结构》在线作业二
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
正确答案：
13. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
A. 1，2，3，4
B. 2，3，4，1
C. 1，4，2，3
A. s->next=p->next；p->next=-s；
B. q->next=s； s->next=p；
C. p->next=s->next；s->next=p；
D. p->next=s；s->next=q；
正确答案：
37. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
A. 129
B. 219
C. 189
D. 229
正确答案：
16. 下列各种排序算法中平均时间复杂度为O(n2 )是（ ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
正确答案：
17. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
正确答案：
10. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A. n-i
B. n+l -i
(完整版)数据结构与算法第8章答案
第8 章排序技术课后习题讲解1. 填空题⑴排序的主要目的是为了以后对已排序的数据元素进行（）。
【解答】查找【分析】对已排序的记录序列进行查找通常能提高查找效率。
⑵对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。
在（）情况下比较次数最多，其比较次数为（）。
【解答】正序，n-1，反序，n(n-1)/2⑶对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
【解答】3【分析】当把第7个记录60插入到有序表时，该有序表中有2个记录大于60。
⑷对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
【解答】3⑸对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
【解答】O(nlog2n)，O(n2)⑹利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
【解答】n-1⑺如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。
【解答】50⑻对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
【解答】60【分析】60是该键值序列对应的完全二叉树中最后一个分支结点。
2. 选择题⑴下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A插入排序和快速排序B归并排序和快速排序C选择排序和归并排序D插入排序和归并排序【解答】C【分析】选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog2n)。
⑵下列序列中，（）是执行第一趟快速排序的结果。
A [da，ax，eb，de，bb] ff [ha，gc]B [cd，eb，ax，da] ff [ha，gc，bb]C [gc，ax，eb，cd，bb] ff [da，ha]D [ax，bb，cd，da] ff [eb，gc，ha]【解答】A【分析】此题需要按字典序比较，前半区间中的所有元素都应小于ff，后半区间中的所有元素都应大于ff。
2022年-2023年国家电网招聘之电网计算机题库及精品答案
2022年-2023年国家电网招聘之电网计算机题库及精品答案单选题（共40题）1、网络安全控制的主要工作不含（）。
A.定期关闭网络B.查找并消除病毒C.管理局域网外部权限和连接D.管理用户注册和访问权限【答案】 A2、以下关于奇偶校验的叙述中，正确的是（）。
A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位出错D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位出错【答案】 C3、下列有关 VR（虚拟现实）的描述正确的是（）。
A.所有看到的场景和人物全是假的，是将人的意识带入一个虚拟的世界B.通过合并现实和虚拟世界而产生的新的可视化环境C.通过互联网将现实世界的信息带入虚拟世界中形成的可视化环境D.所看到的场景和人物一部分是真一部分是假，是把虚拟的信息带入到现实世界中【答案】 A4、下列实体类型的联系中，属于一对一联系的是（）A.教研室对教师的所属联系B.父亲对孩子的联系C.省对省会的所属联系D.供应商与工程项目的供货联系【答案】 C5、若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79【答案】 C6、计算机的CPU每执行一个()，就完成一步基本运算。
A.程序B.指令C.软件D.算法【答案】 B7、下列四种排序中()的空间复杂度最大。
A.堆排序B.冒泡排序C.插入排序D.归并排序【答案】 D8、我们所说的个人台式商用机属于()A.巨型机B.中型机C.小型机D.微型机【答案】 D9、在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
数据结构智慧树知到答案章节测试2023年内蒙古民族大学
绪论单元测试1.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称这为( )。
A:顺序存储结构B:链式存储结构C:存储结构D:逻辑结构答案:A2.算法的时间复杂度取决于（）。
A:问题的可解性B:待处理数据的初态C:问题的复杂度D:问题的规模答案:BD3.从逻辑上可以把数据结构分为( )。
A:非线性结构B:物理结构C:线性结构D:静态结构答案:AC4.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为算法的( )。
A:空间效率B:软件效率C:硬件效率D:时间效率答案:A5.链式存储的存储结构所占存储空间( )。
A:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B:只有一部分,存储表示结点间关系的指针C:分两部分,一部分存放结点值,另一部分存放指向下一结点的地址D:只有一部分,存放结点值答案:AC6.设语句X++的时间是单位时间,则语句。
for(I=1;I＜=n;I++)x++;的时间复杂度为( )A:O(n3)B:O(n2)C:O(n)D:O(1)答案:C7.对一个算法的评价，不包括如下（）方面的内容。
A:时空复杂度B:健壮性和可读性C:计算性D:并行性答案:CD8.以下数据结构中哪一个是非线性结构 ( )A:二叉树B:队列C:线性表D:栈答案:A9.逻辑结构与数据元素本身的内容和形式无关（）A:对B:错答案:A10.基于某种逻辑结构之上的基本操作，其实现是唯一的。
（）A:对B:错答案:B第一章测试1.非空的循环单链表head的尾结点（由p指向）满足（）。
A:p→next==headB:p==NULLC:p==headD:p→next==NULL答案:A2.带头结点head的单链表为空的判定条件是（）。
A:head-＞next==headB:head-＞next==NULLC:head!==NULLD:head==NULL答案:B3.在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n+1），元素的移动次数为（）。