数据结构选择题..docVIP

《数据结构》习题库之一：选择题 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,A,F,H.C,E B.G,B,D,A,F,H,C,E C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E 7.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（ ）个叶结点。 A.4 B.5 C.6 D.7 8. 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为（ ）。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n) 9.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为 [0:6] ，采用线性再散列法处理冲突。插入后的散列表应该如（ ） 所示。 A. 0 1 2 3 4 5 6 THU TUE WED FRI SUN SAT MON B. 0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MON C. 0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MON D. 0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON 10. 对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是（ ） A.插入排序法 B.选择排序法 C.泡排序法 D.堆积排序法 11.广义表中元素分为 （ ） A.原子元素 B.表元素 C.原子元素和表元素 D.任意元素 12.求字符串T在字符串S中首次出现的位置的操作称为 （ ） A.串的模式匹配 B.求子串 C.求串的长度 D.串的连接 13.树型结构最适合用来描述 （ ） A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 14.若二叉树中度为2的结点有15个，度为1的结点有10个,（ ）个叶结点。 A.25 B.30 C.31 D.41 15.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（ ）个结点。 A.15 B.16 C.17 D.18 16.若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。 A.2h B.2h-1 C.2h-1-1 D.2h-1+1 17.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 （ ） A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所