02331数据结构

每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

题目

每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

不断的将待排序的元素插入到前面的有序序列中，直到所有元素都进入有序序列中，此排序方式是()排序法

A冒泡

B插入

C交换

D选择


参考答案：B

第2题：

设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。


正确答案：

第3题：

快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()

此题为判断题(对，错)。


参考答案：错误

第4题：

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序


正确答案：B

第5题：

设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。


参考答案：

第6题：

设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。


参考答案：struct node intdata; struct node *next; voidinsert(struct node *head,int x)//链表的插入函数 structnode head;struct node (structnode *)malloc(sizeof(struct node)); r->data

第7题：

设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。


参考答案：

第8题：

以下哪一个不是栈的基本运算（ ）。

A)往栈中任意位置插入一个元素

B)从栈中删除一个元素

C)把栈的栈顶元素读到变量中

D)将栈置为空栈


正确答案：A
栈的基本运算有五种：
①往栈中推入一个元素；
②从栈中删除一个元素；
③把栈的栈顶元素读到变量中；
④将栈置为空栈；
⑤判断是否为空栈。
由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。

第9题：

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序


正确答案：A

第10题：

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

A．左、右两个子表都已各自排好序

B．左边子表中的元素都不大于右边子表中的元素

C．左边子表的长度小于右边子表的长度

D．左、右两个子表中元素的平均值相等


正确答案：B
解析：快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。

更多相关问题
相关内容