【单选题】【消耗次数:1】
二分查找要求结点
有序、顺序存储
有序、链接存储
无序、顺序存储
无序、链接存储
参考答案:
复制
纠错
相关题目
【判断题】 线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①  正确
②  错误
【判断题】 栈和队列的存储方式既可是顺序方式,也可是链接方式。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【判断题】 顺序存储方式只能用于存储线性结构。
①  正确
②  错误
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【判断题】 线性表的链式存储结构优于顺序存储结构。
①  正确
②  错误
【单选题】 顺序栈存储空间的实现使用( )存储栈元素。
①  链表
②  数组
③  循环链表
④  变量
【单选题】 线性表的顺序存储结构是一种( )的存储结构。
①  随机存取
②  顺序存取
③  索引存取
④  散列存取
【判断题】 数组的顺序存储结构有两种:按行序存储与按列序存储。
①  正确
②  错误
随机题目
【判断题】 米里型电路状态表的读法是,处于状态y的同步时序电路,输出为Z;当输入为x时,在时钟脉冲作用下,电路进入次态。()
①  正确
②  错误
【判断题】 一个74LS00芯片可以构成一个或门。
①  正确
②  错误
【判断题】 若逻辑变量x和y满足xy=x+y,则x=y。()
①  正确
②  错误
【判断题】 脉冲异步时序逻辑电路与同步时序逻辑电路的主要区别是输入为脉冲信号。()
①  正确
②  错误
【判断题】 组合电路中有竞争一定会产生险象。
①  正确
②  错误
【判断题】 时序逻辑电路均包含有触发器。()
①  正确
②  错误
【单选题】 要使与非门的输出为0,输入应满足______。
①  全为0
②  全为1
③  至少一个为1
④  至少一个为0
【单选题】 已知奇校验位P的值是1,下列的ASCII码哪个符合条件:______。
①  P1010100
②  P1000010
③  P0100000
④  P0110001
【单选题】 一个16位的二进制整数,用十进制数表示至少要______位。
①  4
②  6
③  5
④  7
【单选题】 下列逻辑功能器件中______是译码器。
①  74LS00
②  74LS48
③  74LS138
④  74LS151