数据结构练习..docVIP

1、数据结构中，与所使用的计算机无关的是 [ ] A.存储结构 B. 物理结构 C.逻辑结构 D.物理和存储结构 2、在存储数据时，通常不仅要存储各数据元素的值，还要存储 [ ] A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法 3、算法分析的目的 [ ] A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 4、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 [ ] A．只有表头指针没有表尾指针的循环单链表 B．只有表尾指针没有表头指针的循环单链表 C．非循环双链表 D．循环双链表 5、线性表的顺序存储结构是一种 [ ] A．随机存取的存储结构 B．顺序存取的存储结构 C．索引存取的存储结构 D．Hash存取的存储结构 6、在一个长度为n的顺序表中删除第i个元素（1=i=n）时，需向前移动的元素个数是 [ ] A.n-i B. n-i+1 C.n-i-1 D. i 7、顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为 [ ] A.5和1 B.2和4 C.1和5 D.4和2 8、假设循环队列Q的队头为front，队尾指针为rear，则判断队空的条件是 [ ] A. Q-front+1==Q-rear?? B. Q-rear+1==Q-front?? C. Q-front==Q-rear?????D. Q-front==0 9、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q,若6个元素出队的序列为e2、e4、e3、e6、e5和e1,则栈S的容量至少应为为 [ ] A.6 B. 4 C. 3 D. 2 10、下面哪个术语与数据的存储结构无关 [ ] A. 顺序表???? B.链表 C. 散列表????D. 队列 11、有6个元素6,5,4,3,2,1的顺序进栈，问下列哪个不是合法的出栈序列？ [ ] A．543621 B．453126 C．346521 D．234156 12、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head，则（ ） A．p指向头结点 B．p指向尾结点 C．*p的直接后继是尾结点 D． *p的直接后继是头结点 13、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用哪种存储方式最节省运算时间。 [ ] A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 14、以下论述正确的是 [ ] A．空串和空格串是相同的 B．“Hon”是“Telephone”的子串 C．空串的长度等于1 D．空串是零个字符的串 15、设有一个10阶的对称矩阵A，采用压缩存储方式存储于一维数组va中，a11为第一元素，其存储下标序号为1，则a85的下标序号为[ ] A. 13 B. 33 C. 18 D. 40 16、串的模式匹配是指