试题详情
- 单项选择题设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A、n（n-1）/2
B、n（n-1）
C、n（n+1）/2
D、（n-1）/2
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设有无向图G，要求给出用普里姆算法构造最
- 假定一组记录为（46，79，56，38，
- 任意串s都是s本身的子串。
- 讨论树、森林和二叉树的关系，目的是为了（
- 简述逻辑结构的四种基本关系并画出它们的关
- 在表长为n的顺序表中，在等概率情况下，插
- 在一个具有n个结点的有序单链表中插入一个
- 折半查找法适用于（）。
- 设按低下标优先存储整数数组A[9][3]
- 在一棵二叉树中，若编号为8的结点存在右孩
- 简述二叉树转化为树或森林的具体步骤。
- 通常从正确性、易读性、健壮性、高效性等4
- 模式匹配的改进算法是D.E.Knuth与
- 数据结构里，结点的度是指（）。
- 给定权值（7，18，3，32，5，26，
- 在队列中能插入、删除的一端分别称为（）。
- 《数据结构》课程讨论的主要内容是数据的逻
- 给定一棵用链表表示的二叉树，其根结点为r
- 在长度为n的线性表中查找值为x的数据元素
- 数据结构里，有4个顶点的无向图，最多有（