1 练习题 一、单项选择题 1
若将数据结构形式定义为二元组(K，R)，其中K 是数据元素的有限集合，则R 是K 上( ) A
操作的有限集合 B
映象的有限集合 C
类型的有限集合 D
关系的有限集合 2
在长度为n 的顺序表中删除第i 个元素(1≤i≤n)时，元素移动的次数为( ) A
n-i+1 B
若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A
head==NULL B
head->nex t==NULL C
=NULL D
head->nex t==head 4
引起循环队列队头位置发生变化的操作是( ) A
取队头元素 D
取队尾元素 5
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A
2，4，3，1，5，6 B
3，2，4，1，6，5 C
4，3，2，1，5，6 D
2，3，5，1，6，4 2 6
字符串通常采用的两种存储方式是( ) A
散列存储和索引存储 B
索引存储和链式存储 C
顺序存储和链式存储 D
散列存储和顺序存储 7
数据结构是（ ） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8
算法分析的目的是（ ） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9
在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ ） A．插入 B．删除 C．排序 D．定位 10
下列图示的顺序存储结构表示的二叉树是( ) 3 11
设串sl=″Data Structures with Java″,s2=″it″，则子串定
