学海网

数据结构试题
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )
A.顺序存储结构 B.链式存储结构
C.索引存储结构 D.散列存储结构
2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )
A.n-i+1 B.n-i
C.i D.i-1
3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )
A.顺序表 B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表 D.单链表
4.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )
A.4 B.5 C.6 D.7
5.为查找某一特定单词在文本中出现的位置，可应用的串运算是( )
A.插入 B.删除 C.串联接 D.子串定位
6.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到( )
A.P=″SCIENCE″ B.P=″STUDY″
C.S=″SCIENCE″ D.S=″STUDY″
......