试题详情
- 简答题具有n个顶点的有向无环图最多有多少条边？
关注下方微信公众号，在线模考后查看
热门试题
- 程序是用计算机语言表述的算法。
- 对于一个有向图，若一个顶点的度为k1，出
- 下面程序段的时间复杂性的量级为（）
- 对一个循环单链表中，表尾结点的指针域与表
- 在初始为空的队列中插入元素A，B，C，D
- 数据结构里，字符数组可能没有’/0’，但
- 空串与空格串的区别在于（）。
- 设要将序列（Q，H，C，Y，P，A，M，
- 一个算法的效率可分为（）效率和（）效率。
- 最小生成树指的是（）。
- 计算机执行下面的语句时，语句s的执行次数
- 图常用的存储方式有邻接矩阵和（）等。
- 在初始序列已基本有序（除去n个元素中的某
- 抽象数据类型的定义仅取决于它的一组（），
- 在完全二叉树中，若一个结点是叶结点，则它
- 链表的每个结点中，都恰好包含一个指针。
- 假定一个待散列存储的线性表为（32，75
- 已知A和B为两个非递减的线性表，现要求实
- 设散列表的地址范围是[0..9]，散列函
- 给定一组记录，其关键码为字母。记录按照下