欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
【参考答案】
O（n）；O（log
2
n）
点击查看答案
上一题
目录
下一题
相关考题
填空题
假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
填空题
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
填空题
由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）
关注
顶部
微信扫一扫,加关注免费搜题
