1、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。r
A）顺序表示法B）单字符为结点的单链表表示法r
C）等量分块表示法D）不等量分块表示法r
r
2、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
3、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
4、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
5、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
6、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
7、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
8、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
9、二叉树第ii≥1层上至多有（C）结点。r
A）2iB）2iC）2i1D）2i1r
r
10、二叉树第ii≥1层上至多有（C）结点。r
A）2iB）2iC）2i1D）2i1r
r
11、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
12、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
13、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
14、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
15、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省r