数据结构试题(全国)

一、单项选择题(本大题共15dJ、题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上【】
A．操作的有限集合B．映象的有限集合C．类型的有限集合D．关系的有限集合
2．在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为【】
A．n-i+lB．iC．i+lDn-i
3．若不带头结点的单链表的头指针为head，则该链表为空的判定条件是【】
A．head==NUL1．B．head->next==NUL1．C．head!=NULl。D．head->next==head
4．引起循环队列队头位置发生变化的操作是【】
A．出队B．入队C．取队头元素D．取队尾元素
5．若进栈序列为l，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是【】
A．2，4，3，l，5，6B．3，2，4，l，6，5C．4，3，2，l，5，6D．2，3，5，l，6，4
6．字符串通常采用的两种存储方式是【】
A．散列存储和索引存储B．索引存储和链式存储C．顺序存储和链式存储D．散列存储和顺序存储
7．设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为【】
A．mB．n-mC．n—m+1D．n

[1] [2] [3] [4] [5] [6] 下一页