试题详情
- 简答题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
- o（elg0）
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个已按各元素值排好序的线性表，长度
- 编写算法交换二叉树中所有结点的左右子树。
- 依次读入数据元素序列（a，b，c，d，e
- 数据的最小单位是（）
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 关键字
- 数据的逻辑结构被分为集合结构、（）、树形
- 从未排序序列中选择一个元素，该元素将当前
- 散列技术的查找效率主要取决于散列函数和处
- 当α的值较小时，散列存储通常比其他存储方
- 设有一顺序栈，元素1，2，3，4，5依次
- 设有一个长度为32的顺序表，要在第5个元
- 广义表单链表示法，每个结点由三个字段组成
- 用循环单链表表示的链队列中，可以不设队头
- 如何实现线性表的4种链式存储结构？
- 回溯策略和分支限界策略之间的差别有哪些？
- 设计一个判别表达式中左、右括号是否配对出
- 定义在线性表上的初始化、求表长、插入和删
- 计算机算法必须具备输入、输出、（）等5个
- 简述多重表文件和倒排文件两种多关键字文件