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

admin2009-03-19 77

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下列哪个不是RTOS的实时指标?
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。

随机试题

患者，男，65岁，患良性前列腺增生症。夜尿增多，2～3次／晚，近1年来有排尿迟缓、尿线变细现象。残余尿量5ml，最大尿流率每秒12ml。首选的治疗方式是()。
霍奇金淋巴瘤与非霍奇金淋巴瘤哪项是错误的
根据《国务院关于改革药品医疗器械审评审批制度的意见》，关于仿制药与原研药关系的说法，错误的是
对明代都察院司法执掌表述不正确的是：()
《测绘法》于2002年8月29日第九届全国人民代表大会常务委员会第29次会议修订通过，自()起施行。
某纺织厂房地上3层，耐火等级为二级，建筑高度18m，建筑面积16800m2，设置4部疏散楼梯间。下列关于疏散楼梯间的做法，正确的有()。
()是指向借款人发放的用于购买、建造和大修理各类住房的贷款。
如果旅游团乘坐的交通工具是火车，一般情况下，地陪应在火车抵达预定时间前半小时向火车站问讯处询问。()
不可更新资源：是指在被开发利用后基本上或者根本上不能再生的资源。下列不属于不可更新资源的是()
赵某涉嫌杀人，一审法院以故意杀人罪判处其无期徒刑；赵某提起上诉，二审维持原判。多年后，真凶落网。此事经媒体跟踪报道，在社会上引起强烈反响。检察机关继而提起抗诉，经再审，赵某被宣告无罪。请结合上述材料，运用法理学中法律监督的知识和原理，回答下列问题：(20

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

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

患者，男，65岁，患良性前列腺增生症。夜尿增多，2～3次／晚，近1年来有排尿迟缓、尿线变细现象。残余尿量5ml，最大尿流率每秒12ml。首选的治疗方式是()。

霍奇金淋巴瘤与非霍奇金淋巴瘤哪项是错误的

根据《国务院关于改革药品医疗器械审评审批制度的意见》，关于仿制药与原研药关系的说法，错误的是

对明代都察院司法执掌表述不正确的是：()

《测绘法》于2002年8月29日第九届全国人民代表大会常务委员会第29次会议修订通过，自()起施行。

某纺织厂房地上3层，耐火等级为二级，建筑高度18m，建筑面积16800m2，设置4部疏散楼梯间。下列关于疏散楼梯间的做法，正确的有()。

()是指向借款人发放的用于购买、建造和大修理各类住房的贷款。

如果旅游团乘坐的交通工具是火车，一般情况下，地陪应在火车抵达预定时间前半小时向火车站问讯处询问。()

不可更新资源：是指在被开发利用后基本上或者根本上不能再生的资源。下列不属于不可更新资源的是()