试题详情
- 简答题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
- (n/s+s)/2+1
关注下方微信公众号,在线模考后查看
热门试题
- 算法的时间复杂度取决于()。
- 在一个单链表中p指向结点a,q指向结点a
- 在具有n个结点的二叉链表中,共有()个指
- 在最坏的情况下,查找成功时二叉排序树的平
- 当向一个最小堆插入一个具有最小值的元素时
- 在单项循环链表head的末尾(rear指
- 二分法查找,要求线性表一定是()。
- 对顺序存储的线性表,设其长度为n,在任何
- 对于一棵具有n个结点的二叉树,当进行链接
- 栈是实现过程和函数等子程序所必需的结构。
- 对一组记录(1,3,9,2,12,7,5
- 任何一个关键活动提前完成,那么整个工程将
- 设线性表,A=(a1
- 数据结构里,顺序表和链表分别指()。
- 设一个栈的输入序列是 1,2,3,4,5
- 若对n个元素进行直接插入排序,则进行第i
- 距阵中的数据元素可以是不同的数据类型。
- 设P点为结点a的指针,如果要删除a的后一
- 设有10阶矩阵A,其对角线以上的元素a<
- 设计一个算法,其功能为:利用直接插入排序