如有帮助欢迎下载支持1 《数据结构》习题库之一：选择题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 如有帮助欢迎下载支持2 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.原子元素...
VIP
