以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中，按记录的关键字进行快速排序，先进行一次划分，再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,
答案是：正确选择
(1) C. i++
(2) C. i++
(3) A. a[j]=a[i]
(4) D. j--
更新时间:2023/6/28 21:33:00
出自:国家开放大学数据结构复习题
以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序。
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
答案是：正确选择
(1) E. n-1
(2) A. n
(3) C. k=j
(4) B. a[i]=a[k]
(
更新时间:2023/6/28 21:32:00
出自:国家开放大学数据结构复习题
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，其中n是元素个数，要求按升序排列。
void bsort (NODE a[ ], int n)
{ NODE temp;
int i,j,flag;
答案是：正确选择
(1) B. j<=n-1
(2) E. i<=n-j
(3) A. a[i]=a[i+1]
(4)
更新时间:2023/6/28 21:32:00
出自:国家开放大学数据结构复习题
以下程序是折半插入排序的算法
设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。
答案是：正确选择
(1) D. n
(2) A. (s+j)/2
(3) B. j=m-1
(4) E. s=m+1
更新时间:2023/6/28 21:32:00
出自:国家开放大学数据结构复习题
以下直接插入排序算法对存放在a[0],a[1],···,a[n-1]中，长度为n的记录序列按关键字key由小到大排序。
void disort (NODE a[ ], int n)
{ int i,j;
NODE temp
答案是：正确选择
(1) B. j>=0
(2) D. a[j]
(3) A. j--
(4) C. temp
更新时间:2023/6/28 21:32:00
出自:国家开放大学数据结构复习题
（1）对关键字序列（56，51，71，54，46，106），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 46，51，56，54，71，106
答案是：（1）C. 46，51，54，56，71，106
更新时间:2023/6/28 21:32:00
出自:国家开放大学数据结构复习题
（1）一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 37，32，40，42，62，92 &
答案是：（1）B. 32，37，40，42，62，92
（2）C. 16，42，32，52，82，67，57，102
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
（1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（ ）（堆顶元素是最小元素,采用树的形式建堆）。
A. 39，41，57，80，47，46
答案是：（1） B. 39，41，46，80，47，57
（2）A. 41，47，46，80，57
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
（1）对关键字序列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为（ ）。
A. 30，28，46，36，69，74 B. 28，30，36
答案是：（1）D. 30，28，36，46，69，74
（2）A. 36，28，30，46，69，74
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
（1）一组记录的关键字序列为（45，40，65，43，35，95），利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A. 35，40，65，45，35，95
B. 35，40，65，43，45，95
C. 35，
答案是：（1）C. 35，40，43，45，65，95
（2）D. 10
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。
答案是：对
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
冒泡排序是一种比较简单的插入排序方法。
答案是：×
更新时间:2023/6/28 21:31:00
出自:国家开放大学数据结构复习题
在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。
答案是：×
更新时间:2023/6/28 21:30:00
出自:国家开放大学数据结构复习题
序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。
答案是：对
更新时间:2023/6/28 21:30:00
出自:国家开放大学数据结构复习题
待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。
答案是：×
更新时间:2023/6/28 21:30:00
出自:国家开放大学数据结构复习题
序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。
答案是：×
更新时间:2023/6/28 21:30:00
出自:国家开放大学数据结构复习题
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行8次元素间的比较。
答案是：对
更新时间:2023/6/28 21:30:00
出自:国家开放大学数据结构复习题
n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。
答案是：对
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
答案是：对
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。
答案是：对
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,对该序列进行(1,1) 归并，即第一趟归并后的结果为（ ）。
A. 47，57，60，80，30，39，41，46
B. 30，39，41，4
答案是：D
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
A. 16，25，48，35，79，82，23，36，40，72
答案是：B
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（ ）。
A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D.
答案是：B
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
A. 39，47，46，80，41，57
B. 41，39，46，47，57，80
C. 39，46，41，5
答案是：C
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。
A. 18，20，36，59，26，25
B. 18，20，25，59，26，36
C. 26，18，59，20，36，25
答案是：B
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 40，20，30，38，46，56，79，84，90，110
B. 30
答案是：A
更新时间:2023/6/28 21:29:00
出自:国家开放大学数据结构复习题
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 38，40，46，56，79，84
B. 40，38，46，84，56，79
C. 40，38，
答案是：C
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。
A. 16，28，34，54，73，62，60，26，43，95
B. 28，16，34，54
答案是：B
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。
A. 7 B. 8
C. 9 D. 10
答案是：B
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。
A. 3 B. 4
C. 5 D. 6
答案是：C
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。
A. n-1 B. n
C. n+1 D. log2n
答案是：A
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（ ）。
A. 折半插入排序 B. 冒泡排序
C. 归并排序 D. 直接选择排序
答案是：D
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。
A. 插入排序 B. 快速排序
C. 堆排序 D. 归并排序
答案是：B
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
在下列几种排序方法中，平均情况下占用内存量最大的是（ ）方法。
A. 插入排序 B. 选择排序
C. 快速排序 D. 归并排序
答案是：D
更新时间:2023/6/28 21:28:00
出自:国家开放大学数据结构复习题
在待排序元素基本有序的情况下，效率最高的排序方法是（ ）。
A. 插入排序 B. 快速排序
C. 堆排序 D. 归并排序
答案是：A
更新时间:2023/6/28 21:04:00
出自:国家开放大学数据结构复习题
在下列排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。
A. 冒泡排序 B. 希尔排序
C. 选择排序 D. 插入排序
答案是：C
更新时间:2023/6/28 21:04:00
出自:国家开放大学数据结构复习题
从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）排序。
A. 插入排序 B. 交换排序
C. 选择排序 D. 归并排序
答案是：C
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。
A. 插入排序 B. 交换排序
C. 选择排序 D. 归并排序
答案是：B
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。
A. 插入排序 B. 交换排序
C. 选择排序 D. 归并排序
答案是：D
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）。
A. 插入排序 B. 交换排序
C. 选择排序 D. 归并排序
答案是：A
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。
答案是：×
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
根据无序序列构造二叉排序树的过程，也是对无序序列排序的过程。
答案是：对
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
将10个元素散列到10000个单元的哈希表中，仍然可能会产生冲突
答案是：对
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
二叉排序树在呈单支二叉树时，查找效率最低
答案是：对
更新时间:2023/6/28 21:03:00
出自:国家开放大学数据结构复习题
二叉树为二叉排序树的充分必要条件是，任一个分支结点的值都大于其左孩子的值，小于右孩子的值。
答案是：×
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快
答案是：×
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。
答案是：×
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
答案是：×
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。
答案是：对
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。
答案是：对
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
二叉排序树的建立过程上实际上是从空树逐次插入的过程。
答案是：对
更新时间:2023/6/28 21:02:00
出自:国家开放大学数据结构复习题
折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
答案是：×
更新时间:2023/6/28 21:01:00
出自:国家开放大学数据结构复习题
顺序查找是一种最简单的查找方法。
答案是：×
更新时间:2023/6/28 21:01:00
出自:国家开放大学数据结构复习题
在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
答案是：对
更新时间:2023/6/28 21:01:00
出自:国家开放大学数据结构复习题
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。
答案是：×
更新时间:2023/6/28 21:01:00
出自:国家开放大学数据结构复习题
二叉排序树的查找效率与二叉树的（ ）有关。
A.高度 B.结点个数 C.树形 D.结点的位置
答案是：C
更新时间:2023/6/28 21:00:00
出自:国家开放大学数据结构复习题
一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（ ）个记录。
A.1 B.2 C.3
答案是：D
更新时间:2023/6/28 21:00:00
出自:国家开放大学数据结构复习题
哈希表的平均查找长度（ ）
A．与处理冲突的方法有关，与表的长度无关
B．与处理冲突的方法无关，与表的长度有关
C．与处理冲突的方法有关，与表的长度有关
D．与处理冲突的方法无关，与表的长度无关
答案是：A
更新时间:2023/6/28 21:00:00
出自:国家开放大学数据结构复习题
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。+++++++
A．n2 B.nlog2n C.n D.log2n
答案是：D
更新时间:2023/6/28 21:00:00
出自:国家开放大学数据结构复习题
设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（ ）。
答案是：A
更新时间:2023/6/28 21:00:00
出自:国家开放大学数据结构复习题 目前为： 1/6 页 首页 上页 下页 尾页