试题详情
- 单项选择题推到和估算算法的时间复杂度属于()。
A、事前分析估算的方法
B、事后统计方法
C、运行后计算时间
D、都不对
- A
关注下方微信公众号,在线模考后查看
热门试题
- 若长度为n的线性表采用顺序存储结构,删除
- 在单链表中,除了头结点以外,任一结点的存
- 设串s1=’ABCDEFG’,s2=’P
- 有向图G可拓扑排序的判别条件是()。
- 数据结构里,下列选项中关于算法设计要求的
- ()是HASH查找的冲突处理方法。
- 抽象数据类型的定义仅取决于它的一组(),
- 在任意一棵二叉树的前序序列和后序序列中,
- 广义表的组成元素可以是不同形式的元素。
- 关键字集为(47,7,29,11,16,
- 以下顺序表算法中时间复杂度是O(1)的是
- 将f=1+1/2+1/3+.....+1
- 空串不是任何串的子串。
- 算法分析的目的是(),算法分析的两个主要
- 线性表的顺序存储结构优于链接存储结构。
- 在含100个结点的完全二叉树,叶子结点的
- 设输入元素的顺序为1,2,3,4,5,要
- 栈结构不会出现溢出问题。
- 根据数据结构的类型的定义分析算法:
- 简单选择排序算法的时间复杂度为O(N)。