试题详情
- 简答题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 将一个数据元素（或记录）的任意序列，重新
- 在操作序列push（1）、push（2）
- 设有一个栈，元素进栈的次序为A，B，C，
- 在深度为7的满二叉树中，叶子结点的个数为
- 画出和下列二叉树相应的森林。
- 在线性表的单链接存储结构中，每个结点包含
- 已知单链表中各结点的元素值为整型且递增有
- 对矩阵进行压缩存储是为了（）。
- 一棵左右子树均不空的二叉树在先序线索化后
- 设F是由T1、T2和T3三棵树组成的森林
- 设按照从上到下、从左到右的顺序从1开始对
- 算法的特性包括（），输入和输出。
- 链式存储结构中的结点包含（）域和（）域。
- 对于一个长度为n的单链存储的线性表，在表
- 对于记录序列A[1]~A[n]可按如下如
- 线性结构中元素之间存在（）关系，树形结构
- 设一维数组中有n个数组元素，则读取第i个
- 常对数组进行两种基本操作是（）。
- 若采用链地址法构造散列表，散列函数为H（
- 子串