P290例9.2给出排序过程并写出希尔排序算法。 - 考试宝

填空题 P290例9.2给出排序过程并写出希尔排序算法。

下载APP答题

由4l***57提供分享举报纠错

相关试题

单选题在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。

A、逻辑结构

B、顺序存储结构

C、链式存储结构

D、以上都对

单选题数据采用链式存储结构时要求（）。

A、每个结点占用一片连续的存储区域

B、所有结点占用一片连续的存储区域

C、结点的最后一个数据域是指针类型

D、每个结点有多少个后继就设多少个指针域

单选题某算法的时间复杂度为$$O(n)$$，表明该算法的（）。

A、执行时间是n

B、执行时间与n呈现线性增长关系

C、执行时间不受n的影响

D、以上都不对

单选题线性表是（）。

A、一个有限序列,可以为空

B、一个有限序列,不可以为空

C、一个无限序列,可以为空

D、一个无限序列,不可以为空

单选题在一个长度为n的顺序表中，在第i（$$1\leq i\leq n+1$$）个元素之前插入一个新元素时需要向后移动（）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i

单选题数据的逻辑结构是（）关系的整体。

A、数据元素之间逻辑

B、数据项之间逻辑

C、数据类型之间

D、存储结构之间

单选题某算法的时间复杂度为$$O(n^2)$$，表明该算法的（）。

A、问题规模是$$n^2$$

B、执行时间等于$$n^2$$

C、执行时间与$$n^2$$成正比

D、问题规模与$$n^2$$成正比

单选题在数据结构中从逻辑上可以把数据结构分为两类。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构