数据结构真题2005年下半年.docVIP

  • 21
  • 0
  • 约5.07千字
  • 约 6页
  • 2020-12-18 发布于广东
  • 举报
数据结构真题2005年下半年 (总分155,考试时间90分钟) 一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。 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—>next==NULL C. head!=NULL D. head—>next==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 6. 字符串通常采用的两种存储方式是 ( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散

文档评论(0)

1亿VIP精品文档

相关文档