数据结构
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。A、插入B、堆C、快速D、归并
题目
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
- A、插入
- B、堆
- C、快速
- D、归并
相似问题和答案
第1题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
第2题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
第3题：
折半(二分)查找方法对查找表的要求是( )。
A．链表存储结构，元素有序排列
B．链表存储结构，元素无序排列
C．顺序存储结构，元素有序排列
D．顺序存储结构，元素无序排列
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。
第4题：
索引无序文件是指（）
- A、主文件无序，索引表有序
- B、主文件有序，索引表无序
- C、主文件有序，索引表有序
- D、主文件无序，索引表无序
正确答案:A
第5题：
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序
第6题：
折半(二分)查找法适用的线性表应该满足（ ）的要求。
A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序
第7题：
索引非顺序文件是指( )
A．主文件无序，索引表有序
B．主文件有序，索引表无序
C．主文件有序，索引表有序
D．主文件无序，索引表无序
第8题：
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
第9题：
索引无序文件是指（）
- A、主文件有序，索引表有序
- B、主文件有序，索引表无序
- C、主文件有序，索引表无序
- D、主文件无序，索引表有序
正确答案:D
第10题：
下面关于数据库中表的行和列的叙述正确的是（）
- A、表中的行是有序的，列是无序的
- B、表中的列是有序的，行是无序的
- C、表中的行和列都是有序的
- D、表中的行和列都是无序的
正确答案:D