单项选择题X 纠错

A.数据对象
B.数据元素
C.数据类型
D.数据项

参考答案:
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

A.数据元素
B.记录
C.数据对象
D.数据项

问答题

试设计一个算法,使得在O(n)的时间内重排待排序表(用数组表示)中的数据对象,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。(在写算法之前首先用C++类定义数据表的结构)。

参考答案:

问答题

有一种简单的排序算法,叫做计数排序(count Sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键码互不相同。计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小。假设针对某一个记录,统计出的计数值为 c,那么,这个记录在新的有序表中的合适的存放位置即为 c。
(1)给出适用于计数排序的数据表定义;
(2)使用C++语言编写实现计数排序的算法。

参考答案:

问答题

下面的程序是一个的两路归并算法merge,只需要一个附加存储。设算法中参加归并的两个归并段是A[left]~A[mid]和A[mid]~A[right],归并后结果归并段放在原地。

若A = { 12, 28, 35, 42, 67, 9, 31, 70 }, left = 0, mid = 4, right = 7。写出每次执行算法最外层循环后数组的变化,并给出每次执行算法最外层循环时的数据记录移动次数。

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法的功能是什么? 
(2)给出待排序数据序列为 {10, 20, 30, 40, 50, 60} 和 {60, 50,40, 30, 20, 10},画出每次执行时的结果序列。

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法的功能是什么? 
(2)以下面给出的待排序的数据序列为例,画出每次递归执行时的结果序列。 
{ 45  48  18  36  72  30  53  15  29 }

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法执行什么功能? 
(2)针对一组输入实例 {35, 67, 18, 29, 53, 44, 09, 21},画出每一趟排序过程。

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法执行什么功能? 
(2)针对有n个数据对象的待排序的数据表,算法的排序码比较次数和对象移动次数最好是多少?最坏是多少?

参考答案:

问答题

本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点 head,作为结果链表的表头结点,每次从first链上摘下值最大的结点current链入 head之后。算法结束前,将 head删除。

(1)请将缺失的语句部分补上; 
(2)设待排序的对象个数 n = 7,当排序前各对象排序码的初始链接顺序为40, 20, 60, 30, 70, 50, 80,试根据上述算法,画出每一趟排序时各结点指针的变化。

参考答案:

问答题

给出下面main()函数的执行结果:

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved