试题详情
- 单项选择题若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A、n
B、n+1
C、（n-1）／2
D、（n+1）／2
关注下方微信公众号，在线模考后查看
热门试题
- 对于长度为n的顺序表的删除算法，它的最坏
- 在一棵具有5层的满二叉树中结点总数为（）
- 设待排序的关键字序列为{12，2，16，
- 数据结构里，入队顺序是1，2，3，则出队
- 下面关于哈希查找的说法，不正确的是（）。
- 串的两种最基本的存储方式是（）。
- 图所示是一个无向带权图，请分别按Prim
- 有一带头结点的单链表，编程将链表颠倒过来
- 什么叫线性表？它有哪些特点？
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 连通分量
- 折半查找
- 设一个有序的单链表中有n个结点，现要求插
- 连通图G的生成树是一个包含G的所有n个顶
- 树（及一切树形结构）是一种“（）“结构，
- 一个栈的入栈序列是a，b，c，d，e，则
- 进制转换算法中，除余得到的数存到栈中，先
- 假定对长度n=50的有序表进行二分查找，
- 负载因子（装填因子）是散列表的一个重要参
- 二次聚集