更多“用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()。”相关的问题
第1题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A、N+1 B、N C、(N+1)/2
A.A.N+1
B.B.N
C.C.(N+1)/2
D.D.N/2
点击查看答案
第2题
对具有N个结点的二叉树,用二叉链表存储,则非空指针个数为()。
点击查看答案
第3题
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()。
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
点击查看答案
第4题
二手数据的采集方法有()。
A.问卷调查法
B.询问法
C.参考文献查找法
D.电话调查法
E.检索工具查找法
点击查看答案
第5题
每一次比较都使搜索范围减少一半的方法是()。
A.二分查找
B.启发式算法
C.mini max算法
D.剪枝算法
点击查看答案
第6题
小明和小华玩猜数字的游戏,所猜数字不超过800,小明首先猜400,小华说大了,小明又猜200,当小华再次说大了,小明猜100,当小华说小了,小明猜150,以此类推,直到猜到正确的数字。上述方法中蕴含的算法思想是()
A.穷举算法
B.递归算法
C.二分查找法
D.顺序查找法
点击查看答案
第7题
顺序查找法适合于()存储结构的查找表。
点击查看答案
第8题
预定资料按时间顺序存放,便于查找客人姓名。()
点击查看答案
第9题
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。
A.条件判断
B.结点移动
C.算术表达式
D.赋值语句
点击查看答案
第10题
属于债务人查找类型的是()
A.城市住址查找
B.网络查找
C.第三方查找
D.户籍查找
点击查看答案