n个顶点的强连通图的边数至少有（）。

【名词&注释】

关键字、线性表(linear list)、第一个(first)、线性数据结构(linear data structure)、数据结构。

[单选题]n个顶点的强连通图的边数至少有（）。

A. n-1
B. n（n-1）
C. n
D. n+1

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表L=（a1，a2，……，an），下列说法正确的是（）。

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

[单选题]在作进栈运算时，应先判别栈是否（）。

A. 空
B. 满
C. 上溢
D. 下溢

[单选题]下列数据中，（）是非线性数据结构。

A. 栈
B. 队列
C. 完全二叉树
D. 堆

[单选题]在散列文件中，同一个桶内的所有记录应当具有（）。

A. 相同的关键字
B. 相同的散列值
C. 相同的某个属性值
D. 相同的存取频率

[单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A. 是完全二叉树
B. 不是完全二叉树
C. 是满二叉树
D. 不是满二叉树

本文链接：https://www.51bdks.net/show/j7z408.html