《数据结构与算法》期末练习题.docVIP

《数据结构与算法》期末练习 一 选择题 1．以下与数据的存储结构无关的术语是（ D ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 2. 算法的时间复杂度取决于（ A ） A．问题的规模 B. 待处理数据的初态 C. A和B D. 计算机cpu 3. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 4. 有关静态链表的叙述：(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ B ） A．（1），（2） B．（1） C．（1），（2）,(3) D.（2） 5．对于有n 个结点的二叉树, 其高度为（ D ） A．nlog2n B．log2n C．(log2n(|+1 D．不确定 6．从下列有关树的叙述中,选出正确的叙述（ C ） A．二叉树中每个结点