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

admin2010-05-13 51

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。
下列各项中，属于实时操作系统应该具备的特征的是()。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

运动系统由()组成
哪种有机磷农药中毒禁忌用2％碳酸氢钠溶液洗胃
结合有关水泥混凝土面层的实测关键项目内容，回答下列有关问题。混凝士板的断裂块数，高速公路和一级公路不得超过评定路段混凝土板总块数的()，其他等级公路不得超过()。
财政执行收入分配职能的内容是()。
王某为其父报名参加甲旅游公司推出的韩国10日游，报名时按甲公司要求，王某应委托甲公司购买乙保险公司的意外伤害险(保险责任为意外伤害死亡全额给付保险金)，由于王父不会写字，王某经其同意代为填写了投保单，并支付了旅游费、保费等各项费用。甲公司出团前向乙保险公司
根据《禁毒法》的规定，负责社区戒毒工作的主体是()。
选择风险型决策的前提包括()。[2010年5月二级、三级真题]
支撑反作用力对人体跑速有何影响?
—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.
生命中最主要的物质基础是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

下列各项中，属于实时操作系统应该具备的特征的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

运动系统由()组成

哪种有机磷农药中毒禁忌用2％碳酸氢钠溶液洗胃

结合有关水泥混凝土面层的实测关键项目内容，回答下列有关问题。混凝士板的断裂块数，高速公路和一级公路不得超过评定路段混凝土板总块数的()，其他等级公路不得超过()。

财政执行收入分配职能的内容是()。

根据《禁毒法》的规定，负责社区戒毒工作的主体是()。

选择风险型决策的前提包括()。[2010年5月二级、三级真题]

支撑反作用力对人体跑速有何影响?

—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.

生命中最主要的物质基础是：

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

三级数据库技术

NCRE全国计算机三级

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。

下列各项中，属于实时操作系统应该具备的特征的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

运动系统由()组成

哪种有机磷农药中毒禁忌用2％碳酸氢钠溶液洗胃

结合有关水泥混凝土面层的实测关键项目内容，回答下列有关问题。混凝士板的断裂块数，高速公路和一级公路不得超过评定路段混凝土板总块数的()，其他等级公路不得超过()。

财政执行收入分配职能的内容是()。

根据《禁毒法》的规定，负责社区戒毒工作的主体是()。

选择风险型决策的前提包括()。[2010年5月二级、三级真题]

支撑反作用力对人体跑速有何影响?

—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.

生命中最主要的物质基础是：

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。