数据结构-选择题.doc

《数据结构》习题库之一：选择题 1.算法分析的目的是（ ） A.研究算法的输入与输出之间的关系 B.找出数据结构的合理性 C.分析算法的效率以求改进算法 D.分析算法的可读性与可移植性 2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行 q=p->link,（ ）,delete q。 A.p->link=q B.q->link=p C.q->link=p->link D.p->link=q- >link 3.依次在初始为空的队列中插入元素为a,b,c,d以后，紧接着作了两次删除操作，此时的 队头元素是（ ） A.a B.b C.c D.d 4.若某堆栈的输入序列为 1，2，3，…，n- 1，n，输出序列的第1个元素为n，则第i个输出元素为（ ） A.n-i+1 B.n-1 C.i D.哪个元素无所谓 5.设计递归问题的非递归算法一般需要用到（ ）机制。 A.数组 B.堆栈 C.队列 D.二叉树 6.已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中 ，即 ABC DEF G H 该二叉树的中序列遍历序列为（ ） A.G,D,B