题目内容

设有序表中有1000个元素,则用二分查找查找某一元素时,最多需要比较( )次。

A. 25
B. 10
C. 7
D. 1

查看答案

搜索结果不匹配？点我反馈

更多问题

串的模式匹配是指( )

A. 判断两个串是否相等
B. 对两个串比较大小
C. 找子串中第一个字符在主串中出现的位置
D. 找子串在主串中出现的位置,通常指第一次出现的位置

假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为( )。

A. i×L
B. LOC(a1)+i
C. LOC(a1)+(i-1)×L
D. LOC(a1)+i×L

有三个数依次进栈:1, 2, 3,出栈序列最多有( )种。

A. 3
B. 4
C. 5
D. 6

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。

A. n-i
B. n-i -1
C. n+1-i
D. 不能确定