当前位置
问卷网
免费模板
历史项目
2022年数据结构第82次模拟试卷
空白创建
本页仅为文字内容,不可回答。
2022年数据结构第82次模拟试卷
感谢您能抽出几分钟时间来参加本次答题,现在我们就马上开始吧!
一个具有 n 个顶点的无向图中, 要连通所有顶点则至少需要n-1条边。
是
否
对于一个具有 n 个顶点和 e 条边的有向图, 在用邻接表表示图时, 拓扑排序算法时间复杂度为
A) O(n)
B) O(n+e)
C) O(n*n)
D) O(n*n*n)
从一个具有 n 个元素的线性表中查找其值等于 x 的结点时,在查找成功的情况下,需平均比较个元素结点。
A. n/2
B. n
C. (n-1)/2
D. (n +1)/2
算法评价的两种方式 事前分析估计法 事后统计法是错误的
是
否
线性表采用链式存储时, 结点的存储地址( )
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
搜索相关模板
相关模板
换一换