试题详情
- 简答题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素需移动元素的平均次数为（）
- (n-1)/2
关注下方微信公众号，在线模考后查看
热门试题
- 假设用于通信的电文由字符集{a，b，c，
- 对初始状态为递增有序的序列进行排序，最省
- 栈又称为先进先出表或下推表。
- 下列选项中是定义结构体类型的指针变量的格
- 静态查找与动态查找的根本*区别在于（）。
- 在一棵度为3的树中，度为3的结点数为2个
- 栈结构允许进行删除操作的一端为（）。
- 设有一顺序栈，元素1，2，3，4，5依次
- 对n个元素进行冒泡排序时，最少的比较次数
- 已知一组待排序的记录关键字初始排列
- 假定有四个元素A，B，C，D依次进栈，进
- （1）一组记录的关键字序列为（36，6
- 在索引表中，每个索引项至少包含有（）域和
- 单链表可以实现随机存取。
- 某完全有向图G含有n个结点，则它含有边的
- 已知指针p指向单链表中某个结点，则语句p
- 算法的高效率是指算法达到所需要的（）性能
- 一个循环队列Q的存储空间大小为M，其队头
- 若邻接表中的有奇数个表结点，则一定（）
- 已知如下程序段，请写出所有语句执行的频度