对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

题目
填空题
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在顺序文件中( )。

A、每条记录的记录号接从小到大排序

B、每条记录的长度按从小到大排序

C、按记录的某个关键数据项的排序顺序组织文件

D、记录按写入的先后顺序存放,并按写入的先后顺序读出


参考答案D

第2题:

在VFP中,SORT命令和INDEX命令的区别是______。

A.前者按指定关键字排序,而后者按指定记录排序

B.前者按指定记录排序,而后者按指定关键字排序

C.前者改变了记录的物理位置,而后者却不改变

D.后者改变了记录的物理位置,而前者却不改变


正确答案:C

第3题:

第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。


正确答案:冒泡排序
冒泡排序

第4题:

下面针对排序描述项正确的是()

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

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

第5题:

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。

A直接插入排序

B快速排序

C冒泡排序

D选择排序


A

第6题:

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


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

第7题:

通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。

A.插入排序

B.快速排序

C.希尔排序

D.归并排序


正确答案:B

第8题:

关于排序,叙述错误的是( )。

A、是按关键字对所有记录排序

B、是按关键字对某些字段排序

C、可以升序也可降序

D、要按多个关键字排序使用工具按钮就不行了


参考答案:B

第9题:

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。

  • A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变
  • B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化
  • C、稳定排序是指排序是指将记录变成无序的

正确答案:A

第10题:

对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。


正确答案:O(nlog2n);O(n2)

更多相关问题