试题详情
- 单项选择题下面程序段的时间复杂性的量级为()

A、O(n/2)
B、O(logn)
C、O(n)
D、O(n1/2)
关注下方微信公众号,在线模考后查看

热门试题
- 当输入序列已经基本有序时,起泡排序需要比
- 数据的存储结构可用四种基本的存储方法表示
- 若要在单链表结点*P后插入一结点*S,执
- 简述下列概念:数据、数据元素、数据项、数
- 以孩子兄弟表示法作为存储结构,编写算法求
- 设有数据集合{50,39,17,83,1
- 含有3个2度结点和4个叶结点的二叉树可含
- 对顺序表的优缺点,以下说法错误的是()
- 对一个线性表的随机读取操作较多时,应采用
- 递归函数f(n)=f(n-1)+n(n>
- 广义表LS=(a,(b),((c,(d)
- 当向一棵m阶的B—树做插入操作时,若一个
- 在数据结构中,从逻辑上可以把数据结构分为
- 哈夫曼编码
- 霍夫曼树的结点个数不能是偶数。
- 在一个尾指针为rear的不带头结点的单循
- 设有10个值,构成哈夫曼树,则该哈夫曼树
- 数据结构里,树的层次的最大值(根结点算第
- 下列选项中关于栈的删除操作描述正确的是(
- 数据结构里,一棵树的度为3,其度为1,2