数据结构试题及答案.docxVIP

. 《数据结构》自考复习思考试题○10 一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 若将数据结构形式定义为二元组(K，R)，其中 K 是数据元素的有限集合，则R 是 K 上 ( ) 操作的有限集合 C. 类型的有限集合 B. 映象的有限集合 D. 关系的有限集合 在长度为n 的顺序表中删除第i 个元素(1≤i≤n)时，元素移动的次数为( ) n-i+1 C. i+1 B. i D. n-i 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) head==NULL C. head!=NULL B. head-next==NULL D. head-next==head 引起循环队列队头位置发生变化的操作是( ) 出队 B. 入队 C. 取队头元素 D. 取队尾元素 若进栈序列为 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 字符串通常采用的两种存储方式是( ) 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 设主