试题详情
- 简答题下面程序段的时间复杂度是（） s=0; for(i=0;i
- O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵m叉树中有N1
- 对于长度为20的顺序表，若采用二分查找法
- 编写一个算法，求出邻接矩阵表示的有向图中
- 在所有排序方法中，（）方法采用的是两两有
- 快速排序、堆排序和归并排序的平均时间复杂
- 以下程序是后序遍历二叉树的递归算法的程序
- 设有两个串p和q，求q在p中首次出现的位
- 若一个二叉树的树叶是某子树的中序遍历序列
- 已知无向图G的邻接表如下图所示，分别写出
- 如果以链表作为栈的存储结构，则退栈操作时
- 链表是一种（）采用存储结构存储的线性表
- 依次取a中各数据，构造一棵二叉排序树。
- 阅读算法f2，并回答下列问题：（1）设队
- 在一个具有n个单元的顺序栈中，假定以地址
- 线性表的逻辑顺序总是与其物理顺序一致。
- 栈的插入和删除操作在（）进行。
- 若一个图的边集为{<1，2>，<1，4>
- 试编写算法求单循环链表的表长。
- 索引顺序文件既能进行（）存取，又能进行（
- 设一组初始记录关键字序列为（15，17，