在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
- A.6
- B.96
- C.48
- D.7
热度🔥925
参考答案：D
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下选项中，不合法的C语言用户标识符是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：Private Sub Command1_Click() Dim m As String m＝InputBox("请输入字符串") Print pick_str(m)End SubPrivate Function pick_str(s As String)As String temp＝"" i＝1 sLen＝Len(s) Do While i<＝sLen / 2 temp＝temp＋Mid(s， i， 1)＋Mid(s， sLen－i＋1， 1) i＝i＋1 Loop pick_str＝tempEnd Function运行程序，单击命令按钮，并在输入对话框中输入“basic”，则在窗体上显示的内容为( )。
下面列表框属性中，是数组的是( )。
在SQL Server 2008某数据库中，用户U1是Role1角色中的成员。设在该数据库中执行了下述授权语句：
GRANT INSERT ON T TO U1
GRANT UPDATE, DELETE ON T TO Role1
GRANT SELECT ON T TO PUBLIC
DENY UPDATE ON T TO PUBLIC
则用户U1对T表具有的操作权限是（）
标签
