单项选择题设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。

A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题

已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。

A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8

最新试题

稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

题型:填空题

数据结构中的数据元素存在一对多的关系称为()结构。

题型:填空题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题

通常数据的逻辑结构包括()、()、()、()四种类型。

题型:填空题

绒性表的顺序结构中,()。

题型:单项选择题

给出题中树的前序遍历序列。

题型:问答题

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

题型:问答题

若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。

题型:问答题

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

题型:问答题