1 练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K 是数据元素的有限集合，则R 是K 上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n 的顺序表中删除第i 个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->nex t==NULL C. head!=NULL D. head->nex t==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 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″，则子串定位函数index(s1,s2)的值为( ） A．15 B．16 C．17 D．18 12. 二维数组 A[8][9]按行优先顺序存储，若数组元素 A[2][3]的存储地址为 1087，A[4][7]的存储地址为 1153，则数组元素 A[6][7]的存储地址为（ ） A．1213 B．1209 C．1211 D．1207 13. 在按中序遍历二叉树的算法中，需要借助的辅助数据结构是（ ） A．队列 B．栈 C．线性表 D．有序表 4 14. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ ） A．不一定相同 B．都相同 C．都不相同 D．互为逆序 15. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ ） A．层次遍历算法 B．前序遍历算法 C．中序遍历算法 D．后序遍历算法 16. 若用邻接矩阵表示...
