试题详情
- 简答题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
- 37/12;62/13
关注下方微信公众号,在线模考后查看
热门试题
- 十字链表适合存储(),邻接多重表适合存储
- 已知数据序列{12,02,16,30,2
- 树的带权路径长度(WPL)
- 若邻接表中的有奇数个表结点,则一定()
- 对于一个单链表,在表头插入结点的时间复杂
- 函数重载要求()、()或()有所不同。
- 设有一个长度为18的顺序表,要在第5个元
- 数组可看作基本线性表的一种推广,因此与线
- 数据结构里,n个元素的顺序表,删除元素平
- 队的插入操作在()进行。
- 按()遍历二叉排序树得到的序列是一个有序
- 向一个长度为n的向量中删除第i个元素(1
- 抽象数据类型的三个组成部分分别为()。
- 子串“acd”在主串“abdcacdef
- 分析以下程序段的时间复杂度。
- 二叉排序树的查找和折半查找的时间性能相同
- 矩阵不仅是表示多维数组,而且是表示图的重
- 假定一个图具有n个顶点和e条边,则采用邻
- 若散列表的负载因子α<1,则可避免冲突的
- 下列关于算法的时间复杂度陈述正确的是()