题目: 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为______。 答案: 参考答案:log2n解析: 对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
题型:单项选择题 下面关于查找运算及查找表的叙述,错误的是()。A.哈希表可以动态创建B.二叉排序树属于动态查找表C.二分查找要求查找表采用顺序存储结构或循环链表结构D.顺序查找方法既适用于顺序存储结构,也适用于链表结构 查看答案
题型:单项选择题 南宋庆元年间,某地发生一桩“杀妻案”。死者丈夫甲被当地州府逮捕,受尽拷掠,只得招认“杀妻事实”。但在该案提交本路(路为宋代设置的地位高于州县的地方行政区域)提刑司审核时,甲推翻原口供,断然否认杀妻指控。提刑司对本案可能做出的下列处置中,哪一种做法符合当时“翻异别勘”制度的规定?A.发回原审州府重审B.指定本路管辖的另一州级官府重审C.直接上报中央刑部审理D.直接上报中央御史台审理 查看答案