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

admin2009-03-19 33

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
以下属于按指令集结构划分嵌入式处理器的分类是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。

随机试题

《中华人民共和国监察法》规定，监察机关在调查过程中，可以()用以证明被调查人涉嫌违法犯罪的财物、文件和电子数据等信息。
A．操纵子B．启动子C．增强子D．沉默子决定真核基因表达特异性的是
患者，男，60岁。近3天，自觉右侧胸疼，第二次X线检查显示右侧肋膈角消失。诊断肺结核伴右侧胸腔积液。该酶有几种结构不同的同工酶
计算机代替手工记账的基本条件是()。
金融市场以()为交易对象。
苏州沧浪亭不用围墙用假山，巧妙利用了园外的流水，这是()。
唐延禄老师一心扑在教学上。为了教好学生，他自己动手，制作了大量的教具，20多年间，他共制作了500多件教具。这主要体现了唐老师()。
从企业所有制性质来看，2004年新疆规模以上工业增加值绝对数最高是哪类企业?()2004年新疆规模以上工业增长率是多少?()
下列关于汉字编码的叙述中，错误的是
Onepuzzleofthissombereconomyistheexistenceofunfilledjobsinthemidstofmassunemployment.Youmightthinkthatwith

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

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

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

《中华人民共和国监察法》规定，监察机关在调查过程中，可以()用以证明被调查人涉嫌违法犯罪的财物、文件和电子数据等信息。

A．操纵子B．启动子C．增强子D．沉默子决定真核基因表达特异性的是

患者，男，60岁。近3天，自觉右侧胸疼，第二次X线检查显示右侧肋膈角消失。诊断肺结核伴右侧胸腔积液。该酶有几种结构不同的同工酶

计算机代替手工记账的基本条件是()。

金融市场以()为交易对象。

苏州沧浪亭不用围墙用假山，巧妙利用了园外的流水，这是()。

唐延禄老师一心扑在教学上。为了教好学生，他自己动手，制作了大量的教具，20多年间，他共制作了500多件教具。这主要体现了唐老师()。

从企业所有制性质来看，2004年新疆规模以上工业增加值绝对数最高是哪类企业?()2004年新疆规模以上工业增长率是多少?()

下列关于汉字编码的叙述中，错误的是

Onepuzzleofthissombereconomyistheexistenceofunfilledjobsinthemidstofmassunemployment.Youmightthinkthatwith