用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

admin2009-03-19 79

问题用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

选项 A、单链表
B、数组
C、双向链表
D、散列表

答案2

解析二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。

转载请注明原文地址:https://www.kaotiyun.com/show/O6SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下面有关微内核操作系统的叙述中，错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下列哪个不是RTOS的实时指标?
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。

随机试题

选用单角铣刀铣削三面刃圆柱面直齿槽时，其端面刃与工件前刀面___________装入刀轴。
在Excel2010中，在单元格B2中输人数据“80”，在C2中输入字符“good”(均不含引号)，在单元格D2中输入=IF(AND(B2＞80，C2=”good”)，B2+10，B2—10)，则D2单元格中的结果为______。
[背景资料]下图为简支梁AB的受力图。该受力图中的约束反力肯定为正值。
承包人投标报价时，下列关于分部分项工程综合单价确定的描述中，正确的是()。
若施工过程中发现设计文件和图纸差错，施工企业的正确做法是()。
水泵按泵轴安装形式分为()。
简要概述消防车登高操作场地的检查方法的主要操作内容。
根据企业所得税法的规定，以下适用25％税率的是（）。
某人持有盗版软件，但不知道该软件是盗版的，该软件的提供者不能证明其提供的复制品有合法来源。此情况下，则该软件的______应承担法律责任。
Australiaistheworld’slargestexporterof

最新回复(0)

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

三级数据库技术

NCRE全国计算机三级

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下面有关微内核操作系统的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下列哪个不是RTOS的实时指标?

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

选用单角铣刀铣削三面刃圆柱面直齿槽时，其端面刃与工件前刀面___________装入刀轴。

在Excel2010中，在单元格B2中输人数据“80”，在C2中输入字符“good”(均不含引号)，在单元格D2中输入=IF(AND(B2＞80，C2=”good”)，B2+10，B2—10)，则D2单元格中的结果为______。

[背景资料]下图为简支梁AB的受力图。该受力图中的约束反力肯定为正值。

承包人投标报价时，下列关于分部分项工程综合单价确定的描述中，正确的是()。

若施工过程中发现设计文件和图纸差错，施工企业的正确做法是()。

水泵按泵轴安装形式分为()。

简要概述消防车登高操作场地的检查方法的主要操作内容。

根据企业所得税法的规定，以下适用25％税率的是（）。

某人持有盗版软件，但不知道该软件是盗版的，该软件的提供者不能证明其提供的复制品有合法来源。此情况下，则该软件的______应承担法律责任。

Australiaistheworld’slargestexporterof