一个有序表有255个对象,采用顺序搜索法查找表,搜索长度为。
A. 128
B. 127
C. 126
D. 255
对线性表进行二分查找时,要求线性表必须。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
根据一组记录(56,42,50,64,48)一次插入结点生成一棵AVL树(高度平衡的二叉搜索树)时,当插入到值为的结点时需要进行旋转调整。