试题详情
- 简答题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
- （n+1）/2；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 假定用于通信的电文由8个字符A、B、C、
- 数据结构里，由n（n>=0）个结点的有限
- 对一个算法的评价，不包括如（）方面的内容
- 对于二叉树来说，第i层上至多有（）个结点
- 链表所具备的特点之一是（）。
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 数据结构里，6个顶点的有向图，最多有（）
- 快速排序
- 算法的特性包含输入、输出、（）、确定性和
- 假定对元素序列（7， 3， 5， 9，
- 线性表的链接存储比顺序存储最有利于进行（
- 在一棵二叉搜索树中，每个分支结点的左子树
- 设n为正整数。试确定下列各程序段中前置以
- 广义表（a，（a，b），d，e，（（i，
- 数据结构包括数据的（）、数据的存储结构和
- 下面程序的时间复杂度为（）。 for（i
- 向二叉搜索树中插入一个元素时，其时间复杂
- 具有n个结点的完全二叉树的深度为（）。
- 已知如下程序段，请写出所有语句执行的频度
- 数据结构里，关于树的兄弟与堂兄弟描述正确