对线性表进行二分法查找，其前提条件是

admin2009-01-19 55

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排好序
B、线性表以顺序方式存储，并已按关键码值的查找频率排序好
C、线性表以链接方式存储，并已按关键码值排序好
D、线性表以链接方式存储，并已按关键码值的查找频率排序好

答案1

解析本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关键码值排好序。因此本题正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

WindowsNT通过保护子系统，可以实现系统的

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

在中断控制方式下，CPU和外设在大部分时间里是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

在项目筛选工作中，需要考虑的方面有

三尖瓣、二尖瓣、主动脉瓣、肺动脉瓣的共同作用是

肺炎球菌肺炎停用抗生素的指征为（　　）。

斯堪的纳维亚型通货膨胀主要发生在(　　)。

下列不属于商业银行开展的中间业务是()。

我国社区教育活动一般在()的基层社会中进行。

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople,

Whereareeachofthetwospeakersfrompossibly?

【B1】【B15】

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

WindowsNT通过保护子系统，可以实现系统的

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

在中断控制方式下，CPU和外设在大部分时间里是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

在项目筛选工作中，需要考虑的方面有

三尖瓣、二尖瓣、主动脉瓣、肺动脉瓣的共同作用是

肺炎球菌肺炎停用抗生素的指征为（ ）。

斯堪的纳维亚型通货膨胀主要发生在( )。

下列不属于商业银行开展的中间业务是()。

我国社区教育活动一般在()的基层社会中进行。

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople,

Whereareeachofthetwospeakersfrompossibly?

【B1】【B15】

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

肺炎球菌肺炎停用抗生素的指征为（　　）。

斯堪的纳维亚型通货膨胀主要发生在(　　)。