试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
- O（n）；O（e/n）；O（e）
关注下方微信公众号，在线模考后查看
热门试题
- 图有（）、（）等存储结构，遍历图有（）、
- 画出执行下列各行语句后各指针及链表的示意
- 向一个有128个元素的顺序表中插入一个新
- 对长度为n的查找表进行查找时，假定查找第
- 一种抽象数据类型包括（）和（）两个部分。
- 队列的插入和删除运算分别在队列的两端进行
- 在一个顺序存储的循环队列中，队头指针指向
- 确定串T在串S中首次出现的位置的操作称为
- 设有一顺序栈，元素1，2，3，4，5依次
- 线性表若采用链式存储结构时，要求内存中可
- 下面给出的四种排序方法中，排序过程中的比
- 按照“后进先出”原则组织数据的数据结构是
- 以下字符串处理函数中，返回值是char的
- 具有什么性质的问题适合贪心策略求解？
- 对线性表进行二分查找时，要求线性表必须：
- 设m，n均为自然数，m可表示为一些不超过
- 简述逻辑结构与存储结构的关系.
- 在AOE网中，从源点到汇点路径上各活动的
- 假定一个线性表为（12，23，74，55
- 二维数组A的每个元素是由6个字符组成的串