下列叙述中，正确的是

admin2010-05-13 44

问题下列叙述中，正确的是

选项 A、二分法查找的平均检索长度小，插入、删除方便
B、分块查找中每个块中的结点是有序的．块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数

答案4

解析二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便，故A)选项错误；B)选项的叙述和实际正好相反，故B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

对于嵌入式处理器内核的分类，以下说法正确的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

医生行使干涉权不是针对

(　　)形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。

工程建设不同阶段对工程项目质量起着不同的影响。工程()是决定工程项目质量的关键环节。

组成冶金设备与建材设备所共有的设备是()。

相对于其他筹资方式，企业通过发行股票筹资的优点不包括()。

我国古代著名书法作品《十七帖》的作者是()

土地革命战争时期，中国的红色政权能够存在与发展的主观条件有()

Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Thepurposeoft

下列叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

对于嵌入式处理器内核的分类，以下说法正确的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

医生行使干涉权不是针对

( )形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。

工程建设不同阶段对工程项目质量起着不同的影响。工程()是决定工程项目质量的关键环节。

组成冶金设备与建材设备所共有的设备是()。

相对于其他筹资方式，企业通过发行股票筹资的优点不包括()。

我国古代著名书法作品《十七帖》的作者是()

土地革命战争时期，中国的红色政权能够存在与发展的主观条件有()

Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Thepurposeoft

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

(　　)形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。