试题详情
- 简答题对于长度为n的顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是()和(),平均时间复杂性及其量级分别为()和()
- n-1;O(n);(n-1)/2;O(n)
关注下方微信公众号,在线模考后查看
热门试题
- 试编写算法,计算的i!*2i<
- 对n个元素进行冒泡排序时,最少的比较次数
- 数据结构里,定义名称为plan结构体,定
- 每次把待排序的区间划分为左、右两个子区间
- 排序算法中,从尚未排序序列中依次取出元素
- 包含直接还是间接递归调用的函数都称为递归
- 数据结构里,结点的度是指()。
- 堆是一个完全二叉树。
- 深度为4的二叉树,最多有()个结点。
- 排序方法中,从未排序序列中依次取出元素与
- 若连通网络上各边的权值均不相同,则该图的
- 数据结构里,下列选项中是C语言中的字符串
- 已知product是结构体类型,定义含有
- 对于前序遍历与中序遍历结果相同的二叉树为
- 在下面数组a中链接存储着一个线性表,表头
- 下列各种排序算法中平均时间复杂度为O(n
- 当需要进行标准I/O操作时,则应在程序文
- 假定一棵二叉树的结点数为18,则它的最小
- 由带权为3,9,6,2,5的5个叶子结点
- 假定一棵度为3的树中结点数为50,则其最