《数据结构》模拟试题03
一、单项选择题(每题 2 分,共 30 分)
1.算法指的是( )
A.计算机程序 B.解决问题的计算方法
C.排序算法 D.解决问题的有限运算序列
2.线性表采用链式存储时,结点的存储地址( )
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
3.将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间复杂度为( )
A.O(1) B.O(n) C.O(m) D.O(m+n)
4.由两个栈共享一个向量空间的好处是:( )
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率
D.节省存储空间,降低下溢发生的机率
5.设数组 data[m]作为循环队列 SQ 的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操
作后其头指针 front 值为( )
A.front=front+1 B.front=(front+1)%(m-1)
C.front=(front-1)%m D.front=(front+1)%m
6.如下陈述中正确的是( )
A.串是一种特殊的线性表 B.串的长度必须大于零
C.串中元素只能是字母 D.空串就是空白串
7.若目标串的长度为 n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度
是( )
A.O( ) B.O(n) C.O(n2) D.O(n3)
8.一个非空广义表的表头( )
A.不可能是子表 B.只能是子表
C.只能是原子 D.可以是子表或原子
9.假设以带行表的三元组表表示稀疏矩阵,则和下列行表
对应的稀疏矩阵是( )