1、
个顶点,e条边的有向图的邻接矩阵中非零元素有(C)个。r
A)
B)2eC)eD)
er
r
2、如果结点A有3个兄弟,而且B为A的双亲,则B的度为(B)。r
A)3B)4C)5D)1r
r
3、已知广义表Lxyzautw,从L表中取出原子项t的操作是(D)。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
4、在数据结构中,从逻辑上可以把数据结构分为(C)。r
A)动态结构和静态结构B)紧凑结构和非紧凑结构r
C)线性结构和非线性结构D)内部结构和外部结构r
r
5、串的逻辑结构与(D)的逻辑结构不同。r
A)线性表B)栈r
C)队列D)树r
r
6、在一个链队列中,假定fro
t和rear分别为队首和队尾指针,则插入一个结点的操作为(B)。r
A)fro
tfro
t
exttttB)rearrear
extr
C)rearfro
t
exttD)fro
trear
extr
r
7、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(D)存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
8、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(D)存储方式最节省时间。r
A)顺序表tB)双链表tC)带头结点的双循环链表tD)单循环链表r
r
9、下列序列中,执行第一趟快速排序后得到的序列是(A)。r
A)daedbfhgBceadfhgbr
CgaecbfdhDabcdfeghr
r
10、设给定问题的规模为变量
,解决该问题的算法所需时间为T
Of
T
表示式中记号O表示(A)。r
A)一个数量级别B)一个平均值r
C)一个最大值D)一个均方值r
r
11、广义表A(ABCDEFG),则headtailheadtailtailA(D)。r
A)GtttB)DttC)CtD)Dr
r
12、采用链结构存储线性表时,其地址(B)。r
A)必须是连续的B)连续不连续都可以r
C)部分地址必须是连续D)必须是不连续的r
r
13、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(D)。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
14、线性表的链接实现有利于(A)运算。r
A)插入B)读元素r
C)查找D)定位r
r
15、如果结点A有3个兄弟,而且B为A的双亲,则B的度为(B)。r
A)3B)4C)5D)1r
r
16、
个顶点的图r