APP下载
首页
>
IT互联网
>
2025年计算机二级MS office考试题库
搜索
2025年计算机二级MS office考试题库
题目内容
(
单选题
)
在希尔排序法中,每经过一次数据交换后( )。

A、 不会产生新的逆序

B、 只能消除一个逆序

C、 能消除多个逆序

D、 消除的逆序个数一定比新产生的逆序个数多

答案:C

解析:解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n ,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成了一个子序列,对每个子序列分别进行简单插入排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

Scan me!
2025年计算机二级MS office考试题库
下列排序法中,每经过一次元素的交换会产生新的逆序的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8813.html
点击查看题目
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8814.html
点击查看题目
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8815.html
点击查看题目
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8816.html
点击查看题目
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8817.html
点击查看题目
下列算法中,最坏情况下时间复杂度最低的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8818.html
点击查看题目
为了对有序表进行对分查找,则要求有序表()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8819.html
点击查看题目
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881a.html
点击查看题目
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881b.html
点击查看题目
下列序列中不满足堆条件的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881c.html
点击查看题目
首页
>
IT互联网
>
2025年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
Scan me!
2025年计算机二级MS office考试题库

在希尔排序法中,每经过一次数据交换后( )。

A、 不会产生新的逆序

B、 只能消除一个逆序

C、 能消除多个逆序

D、 消除的逆序个数一定比新产生的逆序个数多

答案:C

解析:解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n ,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成了一个子序列,对每个子序列分别进行简单插入排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

Scan me!
2025年计算机二级MS office考试题库
相关题目
下列排序法中,每经过一次元素的交换会产生新的逆序的是()。

A.  快速排序

B.  冒泡排序

C.  简单插入排序

D.  简单选择排序

解析:解析:在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8813.html
点击查看答案
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是()。

A.  顺序查找

B.  寻找最大项

C.  寻找最小项

D.  有序表的二分查找

解析:解析:最坏情况下比较次数:有序表的二分查找为log2n,顺序查找为n,寻找最大项为n-1,寻找最小项为n-1。故比较次数最少的是有序表的二分查找。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8814.html
点击查看答案
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。

A. 15

B. 55

C. 75

D. 105

解析:解析:对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8815.html
点击查看答案
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。

A.  堆排序

B.  快速排序

C.  简单插入排序

D.  冒泡排序

解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8816.html
点击查看答案
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。

A. 19

B. 20

C. 90

D. 190

解析:解析:对长度为n的线线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为20的战线性表进行冒泡排序,最坏情况下需要比较的次数为20(20-1)/2=190。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8817.html
点击查看答案
下列算法中,最坏情况下时间复杂度最低的是()。

A.  堆排序

B.  寻找最大项

C.  顺序查找

D.  有序表的对分查找

解析:解析:最坏情况下时间复杂度:有序表的对分查找为O(log2n),寻找最大项为O(n-1),顺序查找为O(n),堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8818.html
点击查看答案
为了对有序表进行对分查找,则要求有序表()。

A.  只能顺序存储

B.  只能链式存储

C.  可以顺序存储也可以链式存储

D.  任何存储方式

解析:解析:能使用二分法查找(对分查找)的线线性表必须满足两个条件:①用顺序存储结构﹔②线性表是有序表。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e8819.html
点击查看答案
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。

A.  (n+1)/2

B.  n

C.  3n/4

D.  n/4

解析:解析:在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881a.html
点击查看答案
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

A.  有序链表查找

B.  循环链表中寻找最大项

C.  堆排序

D.  希尔排序

解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c6a0-c0f5-18fb755e881b.html
点击查看答案
下列序列中不满足堆条件的是( )。

A.  (98,95,93,94,89,85,76,64,55,49 )

B.  (98,95,93,94,89,90,76,64,55,49)

C.  (98,95,93,94,89,90,76,80,55,49)

D.  (98,95,93,96,89,85,76,64,55,49)

解析:解析:若有n个元素的序列(h1,h2. .. hn),将元素按顺序组成一棵完全二叉树,当且仅当满足下列绦条件时称为堆:①情况称为大根堆,所有节点的值大于或等于左右子节点的值﹔②情况称为小根堆,所有节点的值小于或等于左右子节点的值。D选项中h1>h2,h2

点击查看答案
试题通小程序
试题通app下载