一个具有n个顶点的有向图最多有（）条边。

(1)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。

(4)【◆题库问题◆】：[判断题] 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 判断一个循环队列Q（最多n个元素）为满的条件是（）。
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
A．栈
B．线性表
C．队列
D．二叉排序树

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 完全二叉树

【◆参考答案◆】：
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。

(9)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确