试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
关注下方微信公众号，在线模考后查看
热门试题
- 表长为n的顺序存储的线性表，当在任意位置
- 有下列几种用二元组表示的数据结构，画出它
- 计算机内部数据处理的基本*单位是（）。
- 在一个单链表中，若要在p所指向的结点之前
- 双栈是一种加限制的双端队列，它规定从栈底
- 设顺序线性表的长度为30，分成5块，每块
- 计算机内部数据处理基本的单位是（）。
- 数组是同类型值的集合。
- 简述顺序查找对待查找数据集合的要求及顺序
- 执行下面程序段时，S语句的执行次数为（）
- 在线性表的链式存储结构中，逻辑上相邻的两
- 线性表是具有n个（）的有限序列（n≠0）
- 折半搜索只适合用于（）。
- 从未排序序列中选择一个元素，该元素将当前
- KMP算法的特点是在模式匹配时指示主串的
- 讨论树、森林和二叉树的关系，目的是为了（
- 采用简单选择排序，比较次数与移动次数分别
- 数据的范畴包括（）（）（）（）和（）。
- 算法的特性是指：正确性、可读性、健壮性、
- 在索引查找中，首先查找（），然后查找相应