用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是______。A．单链表B．数组C．双向链表D．散列表

题目

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是______。

A．单链表

B．数组

C．双向链表

D．散列表

相似考题

1.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。A．希尔排序B．冒泡排序C．插入排序D．选择排序

2.下列排序方法中，哪个是稳定的排序方法? ( )A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序

3.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为 ______。A．希尔排序B．冒泡排序C．插入排序D．选择排序

4.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为 ______。A．希尔排序B．冒泡排序C．插入排序D．选择排序

参考答案和解析
正确答案：B
解析：二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。
更多“用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是______。A.单链表B.数组C.双 ”相关问题

  • 第1题：

    用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

    A．单链表

    B．数组

    C．双向链表

    D．散列表


    正确答案：B
    解析：二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。

  • 第2题：

    排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为 ______.

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：A
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

  • 第3题：

    3、若采用单链表保存数据，则适合单链表的排序方法是（）

    A．堆排序

    B．折半插入排序

    C．希尔排序

    D．冒泡排序


    D

  • 第4题：

    排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：A
    解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

  • 第5题：

    用某种排序方法对关键字序列（20，84，41，37，15，29，68，35，25）进行排序时，序列的变化情况如下： 15，29，41，35，20，84，68，37，25 则所采用的排序方法是（)

    A．直接插入排序

    B．希尔排序

    C．基数排序

    D．归并排序


    B

相关内容