试题详情
- 简答题分析以下各程序段，并用大O记号表示其执行时间。
关注下方微信公众号，在线模考后查看
热门试题
- 回文是指正读反读均相同的字符序列，如"a
- 有一个100×90的稀疏矩阵，非0元素有
- 在一棵二叉树中，若编号为i的结点存在左孩
- 请列举出一些可以用栈和队列表示的实际问题
- 设顺序循环队列Q[0：M-1]的头指针和
- 数据结构
- 设哈希表的地址范围为0～17，哈希函数为
- 若一棵二叉树中的结点均无右孩子，则该二叉
- n个顶点的强连通图的邻接矩阵中至少有（）
- 从有序表(14，20，33，45，54，
- 串是一中特殊的线性表，其特殊性体现在（）
- 树的带权路径长度（WPL）
- 设n为正整数。试确定下列各程序段中前置以
- 在各层子广义表中允许共享的广义表，称为再
- 数组A[0..5，0..6]的每个元素占
- 折半查找有序表（4，6，12，20，28
- 采用压缩存储之后，下三角矩阵的存储空间可
- 索引顺序文件是一种特殊的顺序文件，因此通
- 栈和队列逻辑上都是线性表。
- 树内各结点度的（）称为树的度。