2012河南省数据结构与算法最新考试题库(完整版)_图文

2012年数据结构与算法参考答案一、填空题1. 顺序存储链式存储2. BDCA3. 132454. Head【Tail【Head【Tail（LS）】】】5. 36. 1297. 08. O(n^2)二、选择题1.A2.C3.D4.D5.A6.A7.B8.B9.D 10.C三、判断题1.✕2. ✓3. ✓4.✓5.✕6.✕7. ✓8. ✕9. ✓10.✕四、应用题1. （1）数（a）的先根序列：ABCDEF数（a）的后根序列：BDEFCA（2）先序：ABCDEFGHIJK中序：BDEFCAIJKHG（3）如下图：ABGH CI JKDEF2. (1) 邻接矩阵：⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡∞58∞∞∞∞∞5∞∞722∞∞8∞∞4∞∞7∞∞74∞∞∞∞6∞2∞∞∞4∞∞∞2∞∞4∞∞8∞∞7∞∞∞∞8∞∞∞6∞88∞ 邻接表：01234567(2) 深度优先搜索树为：（答案不唯一）V0V1V5V4V6V7V2V3(3)最小生成树：3. 解：由线性探测法解决冲突时所建哈希表如下：ASL=(1*5+2*4+3)/10=1.64. (1) 冒泡排序一趟结果：10、4、3、6、12、1、9、18、8、18+(2) 快速排序一趟结果：8、9、4、3、6、1、10、12、18+、18(3) 增量分别为5、3、1结果如下：○110、1、4、3、6、12、18、9、18+、8○23、1、4、8、6、12、10、9、18+、18○31、3、4、6、8、9、10、12、18+、18(4) 初始堆：18、18+、12、10、8、4、1、9、3、6一趟排序结果：18+、10、12、9、8、4、1、6、3、18五、程序填空题1.（1）查询链表的尾结点（2）将第一个结点链接到链表的尾部，作为新的尾结点（3）返回的线性表为（a2,a3,..,,an,a1）2.（1）（2）中序遍历二叉树,按遍历序列中叶子结点数据域的值构建一个以Leafhead为头指针的逆序单链表,或按二叉树中叶子结点数据自右至左链接成一个链表六、算法设计题1.(1) void exam_1(Linklist,La,int,x){p=La→next; q=p; k=0; // p为工作指针pre=la;la →next=NULL; . // q指最小元素while(p&&p→data<x){//比x小的数递减r =p→next;p→next=La →next;La →next=p;p=r ; //置逆}q→next=p;pre=q; //重新链接while(p→data==x){ //考察等于x的情况pre=p;p=p→next;} // whilewhile(p){ // k为计数器k+ +;x=p→data; //避免重复计算} // while(p)} // exam_1(2)typedef int datatype;typedef struct node {datatype data; struct node *next;}lklist;void exam_2(lklist *&head){lklist *p,*q,*s;for(p=head;p!=0;p=p->next){for(q=p->next,s=q;q!=0;if (q->data==p->data){s->next=q->next; free(q);q=s->next;}else{s=q,q=q->next;}}}(3)template<classT>voidSingleList<T>::select_sort(){Node<T>*p,*r,*small;p=first->link;if(p)for(;p->link;p=p->link){for(small=p,r=p->link;r;r=r->link)if(small->data>r->data)small=r;if(small!=p)swap(p->data,small->data);}};2.(1)bool Parent(BiTree *root,TElemType x) //查找值为X，X数据类型为TElemType的结点的双亲值{if(root == NULL){print("二叉树是空树");return false；}if(root->data==x){printf("根结点的值为x，没有双亲");return false;}if(root->lchild->data == x || root->rchild->data == x){printf("找到x的双亲结点，双亲结点值为%d"，root->data);return true;}if(Parent(root->lchild,x)==true) return true; //递归调用Parent函数，若找到结点X的双亲，返回if(Parent(root->rchild,x)==true) return true;return false;}(2) 参考思路：类似按层遍历的方式，发现空节点之后看看其后还有没有树节点，没有，则是完全二叉树，使用队列帮助实现Status iscompletetree(BiTree T)//判断是否是完全二叉树、{LinkQueue Q; //声明一个对象BiTree p;p=T;if(!T)return 0;enqueue(Q,p); //结点P入队列while(queueempty(Q)) //判断队列是不是空的{dequeue(Q,p); //出队列if(p){enqueue(Q,p->lchild);enqueue(Q,p->rchild);}if(!p){while(queueempty(Q)){dequeue(Q,p->rchild);if(p) //空节点后还有节点{printf("不是完全二叉树");return ERROR;}}}}return OK;}（3）参考思路：二叉排序树中，可以通过中序遍历的方式实现结点数据的递增遍历和打印，在打印前，可以比较打印的数据是否相同，若相同，记录相同数据的个数，不打印重复点void printnode(BiTree p){static ccount = 0; //记录重复元素个数static BiTree p0=NULL;//记录结点p的前一个结点if (p){printnode(p->left);If(p0->data==p->data) count++;if (p0==NULL || p0->data!=p->data){If(count!=0) printf(“有%d个%d元素”,count，p0->data);printf("%d ", p->data);p0 = p;count = 0;}printnode(p->right);}}。

学院名称 专业班级： 姓名： 学号： 我密 封 线 内 不 要 答 题┃┃┃┃┃┃┃┃┃┃┃┃┃┃┃ 密┃┃┃┃┃┃┃┃┃┃┃ 封┃┃┃┃┃┃┃┃┃┃┃ 线┃┃┃┃┃┃┃┃┃┃┃┃┃┃┃2012 至 2013 学年第 2 学期数据结构与算法试卷A 卷出卷教师： 适应班级：空信1201－1202 考试方式：闭卷 本试卷考试分数占学生总评成绩的 80 %题号 一 二 三 四 总分 核分人得分复查总分 总复查人一、选择题（本题15分,每小题1分）请将正确的答案填入下面的表格中：1 2 3 4 5 6 7 8 9 10 11 12 13 14 151. 算法分析的目的是 。

A 、找出数据结构的合理性B 、研究算法中的输入和输出关系C 、分析算法的效率以求改进D 、分析算法的易懂性和文档性2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址__ ____。

A 、必须是连续的B 、部分地址必须是连续的C 、一定是不连续的D 、连续或不连续都可以3. 在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是_________。

A 、O(1)B 、O(n)C 、O(n 2)D 、O(nlog 2n) 4. 栈的插入和删除操作在___ ___进行。

A 、栈顶B 、栈底C 、任意位置D 、指定位置 5. 稀疏矩阵一般的压缩存储方法有两种，即____ ___。

A 、二维数组和三维数组 B 、三元组和散列C 、三元组和十字链表D 、散列和十字链表6. 依次在初始为空的队列中插入元素为a,b,c,d 以后，紧接着作了两次删除操作，此时的队头元素是（ ）A. aB. bC. cD. d 7. 广义表（（a ））的表尾是____ ___。

A 、a B 、（a ） C 、（ ） D 、（（a ）） 8. 下面4棵二叉树，是平衡二叉树的是____ ___。

A B C D 9. 求字符串T 在字符串S 中首次出现的位置的操作称为 （ ） A. 串的模式匹配 B. 求子串 C. 求串的长度 D. 串的连接 10. 深度为5的二叉树至多有____ ___个结点。

数据结构试题库及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）来存储。

A. 链表B. 栈C. 队列D. 数组答案：D2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。

A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法不包括以下哪种？A. 链地址法B. 线性探测法C. 二分查找法D. 再散列法答案：C5. 在图的遍历算法中，广度优先搜索（BFS）使用的辅助数据结构是（）。

A. 栈B. 队列C. 堆D. 链表答案：B6. 下列关于堆的描述中，错误的是（）。

A. 堆是一种特殊的完全二叉树B. 堆中的每个节点的值都大于其子节点的值C. 堆可以用于实现优先队列D. 堆的插入操作的时间复杂度为O(log n)答案：B7. 在一个长度为n的数组中，使用二分查找算法查找一个元素的最坏情况下的时间复杂度是（）。

A. O(1)B. O(n)C. O(n^2)D. O(log n)答案：D8. 以下哪个数据结构不是线性结构？A. 链表B. 栈C. 队列D. 二叉树答案：D9. 以下哪个算法是动态查找表？A. 直接索引B. 顺序查找C. 二分查找D. 哈希表答案：D10. 在图的表示方法中，邻接矩阵表示法的缺点是（）。

A. 占用空间大B. 占用空间小C. 插入和删除操作复杂D. 遍历操作复杂答案：A二、填空题（每题2分，共20分）1. 在一个长度为n的数组中，使用顺序查找算法查找一个元素的时间复杂度为________。

答案：O(n)2. 一个具有n个节点的完全二叉树的高度为________。

答案：log2(n) + 1（向上取整）3. 一个长度为n的链表，删除一个节点的时间复杂度为________。

答案：O(1)4. 在图的表示方法中，邻接表表示法的缺点是________。

河南师范大学软件学院2013――2014学年度第一学期2012年级期末考试《数据结构》A 卷1．在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是：（ ） A ．访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ） B ．在第i 个结点后插入一个新结点（1≤i ≤n ） C ．删除第i 个结点（1≤i ≤n ） D ．将n 个结点从小到大排序2．线性表L 在（ ）情况下适合选用链式结构实现。

A ．L 中含有大量的结点 B ．需要经常修改L 中结点值 C ．需不断对L 进行插入删除操作 D ．L 中结点结构复杂3．一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（ ） A ．1，3，2，4 B ．2，3，4，1 C ．4，3，1，2 D ．3，4，2，1 4．下列叙述正确的是（ ）。

A ．二叉树是度为2的有序树B ．二叉树中结点只有一个孩子时无左右之分C ．二叉树中必有度为二的结点D ．二叉树中最多只有棵子树，并且有左右之分5．设有一个10阶的对称矩阵A ，采用下三角压缩存储方式，以行序为主序存储，a 11为第一元素，其存储地址为1，每个元素占一个地址空间，则a 85的地址为（ ）。

A ．13 B ．33 C ．18 D ．406．设循环队列中数组的下标范围是1-n ，其头尾指针分别为f 和r ，则其元素个数为（ ）。

A ．r-f B ．r-f+1 C ．(r-f)mod (n+1) D ．(r-f+n) mod n7．在一个单链表中，已知q 所指结点是p 所指结点的前驱结点，若在q 和p 之间插入s 结点，则执行（ ）。

A ．s->next=p->next ；p->next=s ；B ．p->next=s->next ；s->next=p ；C ．q->next=s ；s->next=p ；D ．p->next=s ；s->next=q ；8．在串的块链存储结构中，通常将链串的结点大小设置为大于1是为了（ ）。

1、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。

如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i]){case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。

}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。

2、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

29. ①试找出满足下列条件的二叉树1）先序序列与后序序列相同 2）中序序列与后序序列相同3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同3、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。

现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。

设此组记录存放于数组r[l..h]中。

若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。

请编写出算法并简要说明算法思想。

4、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

1、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息2、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码4、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/25、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码6、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表7、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无8、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表9、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环10、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度11、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数12、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致13、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD14、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环15、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构16、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式17、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句18、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报19、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表20、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息21、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表22、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈23、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽24、设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA25、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表26、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库27、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表28、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表29、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报30、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据31、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部32、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 15。

数据结构与算法题库（附参考答案）一、单选题（共86题，每题1分，共86分）1.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左右指针都不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N)C、O(N2)D、O(logN)正确答案：C2.一棵有 1001 个结点的完全二叉树，其叶子结点数为▁▁▁▁▁ 。

A、254B、250C、501D、500正确答案：C3.对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是：A、(N−1)2B、NC、N2D、N−1正确答案：C4.在有n（>1）个元素的最大堆（大根堆）中，最小元的数组下标可以是：A、⌊n/2⌋−1B、⌊n/2⌋+2C、1D、⌊n/2⌋正确答案：B5.一棵非空二叉树，若先序遍历与中序遍历的序列相同，则该二叉树▁▁▁▁▁ 。

A、所有结点均无左孩子B、所有结点均无右孩子C、只有一个叶子结点D、为任意二叉树正确答案：A6.度量结果集相关性时，如果准确率很高而召回率很低，则说明：A、大部分检索出的文件都是相关的，但还有很多相关文件没有被检索出来B、大部分相关文件被检索到，但基准数据集不够大C、大部分检索出的文件都是相关的，但基准数据集不够大D、大部分相关文件被检索到，但很多不相关的文件也在检索结果里正确答案：A7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。

则采用哪种存储方式最节省运算时间？A、单循环链表B、带头结点的双循环链表C、单链表D、双链表正确答案：B8.设数组 S[ ]={93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892}，采用最低位优先（LSD）基数排序将 S 排列成升序序列。

第1 趟分配、收集后，元素 372 之前、之后紧邻的元素分别是：A、43，892B、236，301C、301，892D、485，301正确答案：C9.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左指针停止移动，而右指针在同样情况下却不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N2)C、O(N)D、O(logN)正确答案：B10.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左右指针都会停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N)C、O(logN)D、O(N2)正确答案：A11.如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？A、12B、20C、33D、64正确答案：C12.已知指针ha和hb分别是两个单链表的头指针，下列算法将这两个链表首尾相连在一起，并形成一个循环链表（即ha的最后一个结点链接hb 的第一个结点，hb的最后一个结点指向ha），返回ha作为该循环链表的头指针。

数据结构与算法测试题+参考答案一、单选题（共80题，每题1分，共80分）1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？A、仅有头指针的单循环链表B、双链表C、仅有尾指针的单循环链表D、单链表正确答案：C2、数据结构研究的内容是（）。

A、数据的逻辑结构B、数据的存储结构C、建立在相应逻辑结构和存储结构上的算法D、包括以上三个方面正确答案：D3、下列关于无向连通图特征的叙述中，正确的是：所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点的度为1A、只有1B、1和2C、1和3D、只有2正确答案：A4、下面的程序段违反了算法的（）原则。

void sam(){ int n=2;while (n%2==0) n+=2;printf(“%d”,n);}A、确定性B、可行性C、有穷性D、健壮性正确答案：C5、对任意给定的含 n (n>2) 个字符的有限集 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。

下列叙述中，正确的是：A、出现频次不同的字符在 T2 中处于相同的层B、出现频次不同的字符在 T1 中处于不同的层C、T1 的高度大于 T2 的高度D、T1 与 T2 的结点数相同正确答案：A6、数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？A、快速排序B、选择排序C、插入排序D、冒泡排序正确答案：A7、设散列表的地址区间为[0,16]，散列函数为H(Key)=Key%17。

采用线性探测法处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到散列表中。

元素59存放在散列表中的地址是：A、11B、9C、10D、8正确答案：A8、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：A、每次划分后，先处理较短的分区可以减少递归次数B、递归次数与每次划分后得到的分区处理顺序无关C、递归次数与初始数据的排列次序无关D、每次划分后，先处理较长的分区可以减少递归次数正确答案：B9、以下数据结构中，（）是非线性数据结构。

数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint 演示文稿中，快速制作的最优操作方法是：A、创建一个 PowerPoint 相册文件。

B、创建一个 PowerPoint 演示文稿，然后批量插入图片。

C、创建一个 PowerPoint 演示文稿，然后在每页幻灯片中插入图片。

D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint 演示文稿中。

正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。

首先A,B,C,D,E依次入栈，再F,G,H,I,J 依次入队；然后依次出队至队空，再依次出栈至栈空。

则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为 20。

则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。

则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后 4 位均用“*”表示，以 B2 单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第 10 组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到 Excel 中以便进一步分析，最优的操作方法是：A、通过 Excel 中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel 工作表中。