填空题

在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为 【7】 。

【参考答案】

4次
<上一题 目录 下一题>
热门 试题

单项选择题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
A.m-n-1
B.n+1
C.m-n
D.m-n+1
单项选择题
下列关于线程的叙述中,正确的是
A.每一个线程可以有多个标识符和其相应的线程描述表
B.不同的线程可以执行相同的程序
C.同一进程中的各个线程共享该进程的逻辑地址空间
D.多个线程不可以并发执行的
相关试题
  • 【20】 面对的是操作人员和低层管理人员。
  • 对数据库系统的性能有两种主要的度量一种是...
  • 若D1=a1,a2,a3,D2=b1,b2,b3...
  • 如果多个事务在某个调度下的执行结果与这些...
  • 在实体属性中,可用于区别实体集合中不同个...