数据结构模拟卷(含答案)经典习题.doc.docx
版权申诉
42 浏览量
2021-09-13
19:49:57
上传
评论
收藏 96KB DOCX 举报
精品文档
练习题
一、单项选择题
1. 若将数据结构形式定义为二元组(K ,R) ,其中 K 是数据元素的有限
集合 ,则 R 是 K 上( )
A. 操作的有限集合
C. 类型的有限集合
B. 映象的有限集合
D. 关系的有限集合
2. 在长度为 n 的顺序表中删除第 i 个元素(1≤i≤n)时 ,元素移动的次
数为(
)
A. n-i+1
C. i+1
B. i
D. n-i
3. 若不带头结点的单链表的指针为 head ,则该链表为空的判定条件
是(
)
A. head==NULL
C. head!=NULL
B. head->next==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
D. 2 ,3 ,5 ,1 ,6 ,4
C. 4 ,3 ,2 ,1 ,5 ,6
资源评论
