试题详情
- 简答题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
- Ο（1）；Ο（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 设输入元素的顺序为1，2，3，4，5，要
- 一个队列的入队序列是a，b，c，d，按该
- 为什么说栈是一种后进先出表？
- 数据结构里，函数参数为哪项时，参数传递属
- 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当
- 下述几种排序方法中，要求辅助内存最多的是
- 设有二维数组A[9][19]，其每个元素
- 程序就是算法，但算法不一定是程序。
- 设有串S1=’I an a studen
- 在下面的程序段中，写出对ｘ的赋值语句的频
- 设单链表中结点结构为（data，link
- 下面程序段的时间复杂度是（） s=0;
- 对于一个单链表，在表头插入结点的时间复杂
- 写出如图所示的树的叶子结点、非终端结点、
- 顺序存储设计时，存储单元的地址（）。
- 设计算法判定一棵二叉树是否为二叉排序树。
- 设用链表作为栈的存储结构则退栈操作（）
- 在逻辑上可以把数据结构分成：（）。
- 串
- 假定一个线性表为（12，23，74，55