试题详情
- 单项选择题设顺序表的长度为n，则顺序查找的平均比较次数为（）
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 根据线性表的链式存储结构中每个结点所含指
- 关键字自身作为哈希函数，即H（k）=k，
- 简述以下算法的功能。
- 下面关于B-和B+树的叙述中，不正确的是
- 串的长度是指什么（）
- 在具有n个结点的有序单链表中插入一个新结
- 设一个栈的输入序列是 1，2，3，4，5
- 一个栈的输入序列是a，b，c，d，e，则
- 同一个栈内各元素的类型（）。
- 具有4个顶点的无向完全图有（）条边。
- 一个数据元素可以有若干个（）组成考虑：如
- 中序遍历一棵（）树可得到一个有序序列。
- 在初始数据表已经有序时，快速排序算法的时
- 以下程序是前序遍历二叉树的递归算法的程序
- 简述数组和矩阵的关系。
- 什么是顺序表？什么是栈？什么是队列？
- 已知一个栈入栈顺序是1，2，3，入的过程
- 设有一个长度为18的顺序表，要在第6个元
- 用Prim算法求下列连通的带权图的最小代
- 二维数组A的每个元素是由6个字符组成的串