数据结构试题07.pdfVIP

数据结构试题07

一．选择题

1．在关系r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,04,10}

中，数据元素02，03，04的前驱是〖A〗。

A)01B)02C)03D)04

2．下面用二元组表示的数据结构，属于何种结构〖D〗。

A={K,R}

K={a,b,c,d}

R={r}

r={a,b,a,c,a,d,b,c,b,d,c,d}

A)集合结构B)线性结构C)树形结构D)图形结构

3．在数据类型概念的定义中，数据类型是一种对数据的各方面的描述。其中包括〖B〗。

A)数据的来源B)每一数据的结构

C)数据的排列顺序D)数据的应用

4．树形结构和图形结构统称为〖A〗。

A)非线性结构B)联系结构C)线性结构D)关系结构

5．有关一个算法的简单性的论述中，以下不正确的是〖C〗。

A)简单性是指一个算法所采用的数据结构和方法的简单程度

B)一个简单性好的算法便于用户编写、分析和调试

C)最简单的算法的有效性是最好的

D)最简单的算法可能需要较多的运行时间和内存空间

6．线性表的静态链表存储结构与顺序存储结构相比优点是〖C〗。

A)所有的操作算法实现简单B)便于随机存取

C)便于插入和删除D)便于利用零散的存储器空间

7．在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移

动〖B〗个元素。

A)n-iB)n-i+1C)n-i-1D)i

8．对线性表的操作中，使用语句：

for(inti=L.size-1;i=0;i--)

L.list[i+1]=L.list[i];

L.list[0]=item;实现的是〖C〗。

A)删除表头元素

B)通过将元素向后移动一个位置，实现删除最后一个元素

C)向线性表的表头插入一个元素

D)初始化线性表

9．各种线性表中不便于插入和删除的操作是〖B〗。

A)单链表B)顺序表C)双链表D)循环链表

10．在链式存储方式下，将单链表的的表头指针置为NULL，实现的操作是〖〗。

A)得到单链表中指定元素的序号

B)删除表中的所有元素

C)得到单链表的长度

D)检查单链表是否为空

11．在把中缀表达式转换为后缀表达式的过程中，需要使用的数据结构是〖B〗。

A)队列B)栈C)线性链表D)二叉树

12．中缀表达式A-(B+C/D)*E的后缀形式是〖D〗。

A)AB–C+D/E*B)ABC+D/-E*

C)ABCD/E*+-D)ABCD/+E*-

13．设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i