1、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵2、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面3、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O14、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext5、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1C）结点。D）2i1
6、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq7、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（BA）3，2，5，6，4，1B）1，5，4，6，2，3C）2，4，3，5，1，6D）4，5，3，6，2，18、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e9、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh）。）。
10、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq
f11、栈进行插入和删除操作的特点是（AA）LIFOB）FIFOC）FCFSD）HPF
）。
12、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（DA）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵13、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列
）。
fr