试题详情
- 单项选择题下面程序段的时间复杂度为（）。 i=1； while（i<=n）i=i*3；
A、O（n）
B、O（3n）
C、O（log3n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 依次读入数据元素序列{a，b，c，d，e
- 设计判断二叉树是否为二叉排序树的算法。
- 拓扑排序是指结点的值是有序排序的。
- 有如下递归函数fact（n），分析其时间
- 关于顺序表、链表，以下描述错误的是（）。
- 设有5个元素A，B，C，D，E顺序进栈（
- 在一个单链表中，已知q所指结点是p所指结
- 当结点之间存在M对N（M：N）的联系时，
- 若需要利用形参直接访问实参，则应把形参变
- 已知一组记录为（46，74，53，14，
- 什么是线性结构？什么是非线性结构？举例说
- 串是一种特殊的线性表，其特殊性体现在可以
- 设有二维数组A[0‥9，0‥19]，其每
- 数据结构里，汉诺塔问题，是递归解决的问题
- 逻辑结构与数据元素本身的内容和形式无关。
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 设输入元素为1、2、3、P和A，入栈次序
- 表达式求值是（）应用的一个典型例子。
- 数据结构里，顺序表中，查找下标为i的元素
- for（i=1，t=1，s=0；i<=n