题目内容

栈和队列都是()。

A. 链式存储的线性结构
B. 链式存储的非线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构

查看答案

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

更多问题

若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。

A. 2n
B. n
C. (n+1)/2
D. n+1

对于长度为 18 的顺序存储的有序表,若采用二分查找,则查找第 15 个元素的查找长度为 () 。

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

设有1000个元素,用二分法查找时,最小比较次数为( )。

A. 0
B. 1
C. 10
D. 500

一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找值为82的结点时,查找成功时的比较次数为( )。

A. 1
B. 2
C. 4
D. 8