数据结构模拟卷(含答案)经典习题培训讲学.pdfVIP

数据结构模拟卷(含答案)经典习题培训讲学--第1页

数据结构模拟卷(含答

案)经典习题

数据结构模拟卷(含答案)经典习题培训讲学--第1页

数据结构模拟卷(含答案)经典习题培训讲学--第2页

练习题

一、单项选择题

1.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有

限集合，则R是K上()

A.操作的有限集合B.映象的有限集合

C.类型的有限集合D.关系的有限集合

2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次

数为()

A.n-i+1B.i

C.i+1D.n-i

3.若不带头结点的单链表的指针为head，则该链表为空的判定条件

是()

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

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

4.引起循环队列队头位置发生变化的操作是()

A.出队B.入队

C.取队头元素D.取队尾元素

5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，

则不可能出现的出栈序列是()

．

A.2，4，3，1，5，6B.3，2，4，1，6，5

C.4，3，2，1，5，6D.2，3，5，1，6，4

数据结构模拟卷(含答案)经典习题培训讲学--第2页

数据结构模拟卷(含答案)经典习题培训讲学--第3页

6.字符串通常采用的两种存储方式是()

A.散列存储和索引存储B.索引存储和链式存储

C.顺序存储和链式存储D.散列存储和顺序存储

7.数据结构是（）

A．一种数据类型

B．数据的存储结构

C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

8.算法分析的目的是（）

A．辨别数据结构的合理性

B．评价算法的效率

C．研究算法中输入与输出的关系

D．鉴别算法的可读性

9.在线性表的下列运算中，不改变数据元素之间结构关系的运算是

．

（）

A．插入B．删除

C．排序D．定位

10.下列图示的顺序存储结构表示的二叉树是()

数据结构模拟卷(含答案)经典习题培训讲学--第3页

数据结构模拟卷(含答案)经典习题培训讲学--第4页

11.设串sl=″DataStructureswithJava″,s2=″it″，则子串