算法与数据结构试卷.pdfVIP

单项选择题

1若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为()

A.4B.5C.6D.7

2为查找某一特定单词在文本中出现的位置，可应用的串运算是()

A.插入B.删除C.串联接D.子串定位

3三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且

数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为()

A.356B.358C.360D.362

4下列陈述中正确的是()

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，并且有左右之分

5．n个顶点的有向完全图中含有向边的数目最多为()

A.n-1B.nC.n(n-1)/2D.n(n-1)

6下面程序段的时间复杂度是()

for(i=0;in;i++)

for(j=1;jm;j++)

A[i][j]=1；

A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)

7在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是()

A.p=p-next;B.p-next=p-next-next;

C.p-next=p;D.p=p-next-next;

8一棵含18个结点的二叉树的高度至少为()

A.3B.4C.5D.6

9.无向图中一个顶点的度是指图中()

A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数

C.通过该顶点的回路数D.与该顶点连通的顶点数

10已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列

为()

A.adbefc

B.adcefb

C.adcbfe

D.adefcb

11.某二叉树的先序序列和后序序列正好相同，则该二叉树一定是()的二叉树。

A.空或只有一个结点B.高度等于其结点数

C.任一结点无左孩子D.任一结点无右孩子

12.某带头结点的单链表的头指针为head，判定该链表为非空的条件是()

A.head==NULLB.head-next==NULL

1

C.head!=NULLD.head-next!=NULL

13.快速排序算法在最好情况下的时间复杂度为()

A.O(n)B.O(nlogn)

2

2

C.O(n)D.O(logn)

2

14.队列操作的原则是(