数据结构

将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。

题目

将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

不断的将待排序的元素插入到前面的有序序列中，直到所有元素都进入有序序列中，此排序方式是()排序法

A冒泡

B插入

C交换

D选择


参考答案：B

第2题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A
解析：
因为待排序列中最大的数为三位数，所以需要进行3次。

第3题：

关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字。()

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


参考答案：错误

第4题：

下面针对排序描述项正确的是（）

  • A、冒泡排序是排序的一种，除了冒泡排序还存在其它的排序方法
  • B、排序的思想就是按照整理文件中的记录或数据，使之按关键字递增（或递减）次序排列起来
  • C、排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列
  • D、排序的目的是对已排序的元素进行查找

正确答案:A,B,C,D

第5题：

二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

  • A、先序序列
  • B、中序遍历
  • C、后序遍历
  • D、按层次遍历序列

正确答案:A,C,D

第6题：

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?


参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。

第7题：

对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
关键字
略

第8题：

BLAST程序家族包括5个主要的程序，基于所查询内容和检索的数据库不同而设计，分别为 blastn、 blastp、 blastx、tblastn、tblastx，应区别各自的使用功能。将一个核酸的查询序列按所有可能的阅读框翻译后的序列与一个蛋白质序列数据库进行比较的是A、blastn

B、blastp

C、blastx

D、tblastn

E、tblastx

将一个核酸查询序列与一个核酸序列数据库进行比较的是A、blastn

B、blastp

C、blastx

D、tblastn

E、tblastx

将一个核酸查询序列的6种框架的翻译结果与一个核酸序列数据库的6种框架的翻译产物进行比较的是A、blastn

B、blastp

C、blastx

D、tblastn

E、tblastx

将一个氨基酸的查询序列与一个蛋白质序列数据库相比较的是A、blastn

B、blastp

C、blastx

D、tblastn

E、tblastx

将一个蛋白质查询序列与一个以所有阅读框动态翻译成蛋白质的核酸序列数据库相比较的是A、blastn

B、blastp

C、blastx

D、tblastn

E、tblastx


参考答案：问题 1 答案：C


问题 2 答案：A


问题 3 答案：E


问题 4 答案：B


问题 5 答案：D

第9题：

数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

  • A、先序序列
  • B、中序遍历
  • C、后序遍历
  • D、按层次遍历序列

正确答案:A,C,D

第10题：

对一个堆按层次遍历，不一定能得到一个有序序列。


正确答案:正确

更多相关问题
相关内容