折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束;如果K小于A[mid],则对数组的前半部分进行折半查找;否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了( 1 )算法设计策略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是( 2 )(假设查找每个元素的概率是相同的)
A.分治
B.动态规划
C.贪心
D.贪心
试卷相关题目
- 1下列排序算法中,占用辅助存储空间最多的是( )。
A.归并排序
B.快速排序
C.堆排序
D.冒泡排序
开始考试点击查看答案 - 2以下关于m阶B-树的说法中,错误的是( )。
A.根结点最多有m棵子树
B.所有叶子结点都在同一层次上
C.结点中的关键字有序排列
D.叶子结点通过指针链接为有序表
开始考试点击查看答案 - 3若无向图G有n个顶点e条边,则G采用邻接矩阵存储时,矩阵的大小为( )。
A.n*e
B.n2
C.n2+e2
D.(n+e)2
开始考试点击查看答案 - 4设m和n是某二叉树上的两个结点,中序遍历时,n排在m之前的条件是( )。
A.m是n的祖先结点
B.m是n的子孙结点
C.m在n的左边
D.m在n的右边
开始考试点击查看答案 - 5设栈初始时为空,对于入栈序列1,2,3,...,n,这些元素经过栈之后得到出栈序列p<sub>1</sub>,p<sub>2</sub>,p<sub>3</sub>,... ,p<sub>n</sub>,若p<sub>3</sub>=4,则p<sub>1</sub>,p<sub>2</sub>不可能的取值为( )。
A.6,5
B.2,3
C.3,1
D.3,5
开始考试点击查看答案 - 6上面第2空( )
A.29/10和29/11
B.30/10和30/11
C.29/10和39/11
D.30/10和40/11
开始考试点击查看答案 - 7上面第2空( )
A.5
B.6
C.7
D.9
开始考试点击查看答案 - 8VLAN tag在OSI参考模型的( )实现。
A.网络层
B.传输层
C.数据链路层
D.物理层
开始考试点击查看答案 - 9Telnet协议是一种( )的远程登录协议。
A.安全
B.B/S模式
C.基于TCP
D.分布式
开始考试点击查看答案 - 10以下关于HTTPS和HTTP协议的叙述中,错误的是( )。
A.HTTPS协议使用加密传输
B.HTTPS协议默认服务端口号是443
C.HTTP协议默认服务端口号是80
D.电子支付类网站应使用HTTP协议
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识国家
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2019
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2018
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2018
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2018
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2014
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2014
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2014
类别:建筑类其它