数据结构习题6159.pdfVIP

一、单项选择题

1.下面程序段的时间复杂度为(C)。

for(inti=0;im;i++)

for(intj=0;jn;j++)

a[i][j]=i*j;

22

A．O(m)B．O(n)

C．O(m*n)D．O(m+n)

2.设有一个递归算法如下

intfact(intn){串的长度B.原串的子串C.串的模式匹配

D.串的连接

3.设有一个n×n的对称矩阵A，将其上三角部分按行存放在一个一维数

组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放

于B中(C)处。

A．(i+3)*i／2B．(i+1)*i／2C．(2n-i+1)*i／2D．(2n-i-1)*i

／2

4.在(C)运算中，使用顺序表比链表好。

A．插入B．删除C．根据序号查找D．根据元素值查

找

5.带头结点的单链表head为空的判断条件是(C)。

A．head==NULLB．head-next==NULL

C．head-next=headD．head!=NULL

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用

（C）最节省时间。

A）单链表B）循环链单表C）带尾指针的循环链单表D）带

头结点的双循环链表

7.栈的插入与删除操作在（A）进行。

A．栈顶B．栈底C．任意

位置D．指定位置

8.设一个栈的输入序列为A、B、C、D，则借助一个栈所能得到的输出序

列不可能是（D）。

A．ABCDB．DCBAC．ACDBD．DABC

9.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点

的运算是(C)。

A．R=F-next;B．R=R-next;C．F=F-next;D．F=R-next;

10.串是一种特殊的线性表，其特殊性体现在(B)。

A．可以顺序存储B．数据元素是一个字符

C．可以链接存储D．数据元素可以是多个字符

11.以下说法正确的是（C）。

A）空串与空格串是相同的B）“fox”是“FoxBase”的子串

C）空串是零个字符组成的串D）空串长度等于1

12.若n为主串长，m为子串长（mn），则用简单模式匹配算法最坏情况下，

需要比较字符总数是（C）。

A．mB．m(n-m+1)C．n*m

D．(n-m)*(m-1)

13.将一个A[1..100,1..