首页
题目
TAGS
首页
/
题库
/
[填空题]对于n个元素构成的线性表，采用简单选择排的答案
搜答案
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
填空题
2022-08-11 02:47
查看答案
正确答案
n-1
试题解析
标签：
软件工程综合练习
华为认证考试
感兴趣题目
线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
相关题目
线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（ ）
用冒泡排序的方法对n个数据进行排序，第一趟共比较（ ）对元素。
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为 （ ）。
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ）
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。
对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）
若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。
● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构（60）
对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。
对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。
对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
