试题详情
- 单项选择题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A、log2n
B、n/2
C、n
D、n+1
关注下方微信公众号,在线模考后查看

热门试题
- 中序周游(遍历)平衡的二叉排序树,可得到
- A[N,N]是对称矩阵,将下面三角(包括
- 设有一稠密图G,则G采用()存储较省空间
- 深度为5的二叉树至多有()个结点。
- 什么叫算法?它有哪些特性?
- 二叉树的左子树与右子树()
- 模式匹配
- 数据结构里,栈的使很广泛,它可以再一端插
- 已知一组待排序的记录关键字初始排列如下:
- 具有4个顶点的无向完全图有()条边。
- 设计一个时间复杂度为O(n)的算法,实现
- 简述公共溢出区法解决冲突的基本思想。
- 基数排序
- 假定对有序表:(3,4,5,7,24,3
- strlen计算字符串长度时候不计算’/
- 串是一种特殊的线性表,其特殊性体现在可以
- 设有一个长度为26的顺序表,要插入一个元
- 在索引顺序表上采用分块查找,在等概率情况
- 在栈满的情况下不能做进栈操作,否则将产生
- 如果以链表作为栈的存储结构,则退栈操作时