试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 试写一个判别给定二叉树是否为二叉排序树的
- 设s和t是表示成单链表的两个串，试编写一
- 二分法查找，要求线性表一定是（）。
- 一个有序表为（1，3，9，12，32，4
- 若串P=”structure”，其子串的
- 利用二叉链表存储树，则根结点的右指针是（
- 哈夫曼树是带权路径长度（）的二叉树。
- 数据结构里，以下是数据的存储结构的是（）
- 对于长度为n的顺序存储的有序表，若采用二
- 有序树和无序树
- 连续存储设计时，存储单元的地址（）
- 数据结构里，时间复杂度记作：（）。
- 以下字符串处理函数中，返回值是char的
- 在作进栈运算时，应先判别栈是否（），在作
- 在什么情况下用顺序表比链表好？
- 在数据结构里，数据的基本*单位是（）。
- 图的逆邻接表存储结构只适用于（）图。
- 求解平方根的迭代函数定义如下： 其中，
- 在一棵完全二叉树中，若编号为i的结点存在
- 在顺序表中，只要知道（），就可在相同时间