试题详情
- 判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
- 错误
关注下方微信公众号,在线模考后查看
热门试题
- 向一个循环队列存入新元素时,需要首先移动
- 阅读算法f2,并回答下列问题:(1)设队
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 排序算法中,从尚未排序序列中依次取出元素
- 将关键字(45,87,30,33,63,
- 每一趟排序时从排好序的元素中挑出一个值最
- 在广义表的存储结构中,单元素结点与表元素
- 在索引查找中,假定查找表(即主表)的长度
- 算法不应具有可行性。
- 设计一个算法,其功能为:利用中序线索求结
- 设哈希函数H(k)=3Kmod11,散列
- 已知图G如下所示,根据Prim算法,构造
- 图的连通分量是无向图的极小连通子图。
- 在一个顺序存储的循环队列中,队头指针指向
- 有如下递归函数fact(n),分析其时间
- 图G的生成树是该图的一个极小连通子图
- 满二叉树也可以进行遍历。
- 权值为{1,2,6,8}的四个结点构成的
- 算法在发生非法操作时可以作出处理的特性称
- 用二分查找法从长度为40的有序表中查找一