数据结构

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序。A、插入B、堆C、快速D、归并

题目

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

  • A、插入
  • B、堆
  • C、快速
  • D、归并
参考答案和解析
正确答案:A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设顺序表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

第2题：

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


参考答案：

第3题：

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

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


参考答案：错误

第4题：

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

A.插入

B.堆

C.快速

D.归并排序


正确答案：B

第5题：

下列数据结构中，插入时不需要移动其他元素的是

A．有序线性表

B．无序线性表

C．栈和队列

D．以上三种都不是


正确答案：C
解析：显然，对于栈和队列来说，插入时不需要势动其他元素。

第6题：

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


正确答案：

第7题：

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


参考答案：

第8题：

● 以下关于哈希表的叙述中，错误的是 （36） 。

（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较


正确答案：B

第9题：

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

A.插入

B.堆

C.快速

D.归并排序


正确答案：A

第10题：

若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。


正确答案:1~n+1

更多相关问题
相关内容