以下有关广义表的表述中，正确的是（）。

【名词&注释】

平均数(average)、单循环链表(circular linked list)、双循环链表

[单选题]以下有关广义表的表述中，正确的是（）。

A. 由0个或多个原子或子表构成的有限序列
B. 至少有一个元素是子表
C. 不能递归定义
D. 不能为空表

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

学习资料：

[单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。

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

[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数

[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表

[单选题]若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。

A. i
B. n－i
C. n－i＋1
D. 不确定

[单选题]设串的长度为n，则它的子串个数为（）。

A. n
B. n（n+1）
C. n（n+1）/2
D. n（n+1）/2+1

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