试题详情
- 简答题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
- (n+1)/2；O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉树的广义表表示为a（b（c，d）
- 两个栈共享一片连续内存空间时，为提高内存
- 36、对于一个栈做进栈运算时，应先判断栈
- 用二分（对半）查找表的元素的速度比用顺序
- 串“ababaaababaa”的next
- 数据的存储结构是数据的逻辑结构的存储映象
- 堆中所有非终端结点的值均小于或等于（大于
- 数组A[0..4，-1..-3，5..7
- 快速排序
- 简述图的两种常用遍历方法及每一种遍历方法
- 元素111，113，115，117按顺序
- 数据结构里，二叉树的第5层最多有（）个结
- 链表是采用链式存储结构的线性表，进行插入
- 以下与数据的存储结构无关的术语是（）。
- 在一棵完全二叉树中，若编号为i的结点存在
- 对数列（25，84，21，47，15，2
- 广义表的（a，（a，b），d，e，（（i
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 对比顺序表与单链表，说明顺序表与单链表的
- 在结点个数为n（n>1）的各棵树中，高度