东北大学计算机专业基础(含C语言程序设计、数据结构)1996—2019(缺2005、2012)年
东北大学C语言期末考试题及答案
东北大学C语言期末考试题及答案(1）6、执行下面程序段的结果是__B___。
main() ｛int x=1，a=0,b=0；switch(x) ｛case 0:b++；case 1:a++；case 2:a++;b++; } printf("a=％d,b=%d",a，b）; ｝a=1,b=1a=2,b=1a=1，b=0a=2，b=210、下面关于局部变量的描述中，错误的是__D___。
函数的局部变量的有效范围只能在本函数函数的形式参数也是局部变量局部变量的名称不能和函数同名称不同的函数中不能定义相同名称的局部变量11、下列初始化字符数组的语句中，错误的是__A___。
char str[5］="hello”；char str[］=｛’h'，'e’，’l'，’l'，'o’,’\0’｝;char str[5］=｛”hi"}；char str［100］=""；13、已知：char str[10］，＊p=str; 下面的语句中正确的是__B___。
str="ABC”;p=”ABC”;＊str="ABC”;＊p=”ABC"；14、下面语句中,错误的是___D__。
int i;int ＊p；p=&i；int i，*p；p=&a;int i,*p=＆a；int i,*p;＊p=i；15、下面对于结构体类型的描述正确的是__A___。
结构体类型的大小为各成员变量所占内存的总和结构体类型变量与简单数据类型变量的引用规则一致。
结构体类型的大小为其成员中所占内存空间最大的变量的大小结构体类型的大小为其最后一个成员中所占内存空间的大小17、表达式18/4＊sqrt（4。
0)/8值的数据类型是___C____。
intfloatdouble不确定18、在c语言中,char型数据在内存中的存储形式是___D___。
东大C语言及程序设计网考复习资料答案
东北大学继续教育学院C语言及程序设计复习题第一部分（填空题）：1.按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
A.大写字母B.连接符C.数字字符D.下划线答案:B2.下面关于计算机正确的是( )。
A.计算机由硬件系统和软件系统两部分构成B.只要有硬件系统,计算机就能工作C.计算机只能处理文本信息D.计算机只能处理计算问题答案:A3.( )是c语言提供的合法的数据类型关键字。
A.IntB.longC.CharD.integer答案:B4.面向过程的高级语言包括( )。
A.C,JA V AB.C,BASICC.C++.NET,ASPD.C,VB答案:B5.软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
A.编译程序B. 操作系统C.教务管理系统D.汇编程序答案:C6.以下选项中关于C语言常量的叙述错误的是()。
A.所谓常量,是指在程序运行过程中,其值不能被改变的量B.常量分为整型常量、实型常量、字符常量和字符串常量C.常量可分为数值型常量和非数值型常量D.经常被使用的变量可以定义成常量答案:D7.下面描述中正确的是（）。
A.C语言提供了专门的输入/输出语句B.C语言调用输入/输出函数时需要使用include命令包含头文件C.C语言可以直接使用输入/输出函数D.输入/输出函数所在的头文件是stdlib.h答案:B8.假设有char型变量c1,c2，执行下面程序段：c1=gatchar();c2=gatchar();printf(“c1=%c,c2=%c\n”,c1,c2);如果c1和c2的值分别为字符a和b，则从键盘正确的输入方式是（）。
A.ab<回车>B.a<回车>b<回车>B.C.a<空格>b<回车> D.a<tab>b<回车>答案:A9.下面描述中正确的是（）。
东北大学16春学期《C语言及程序设计》在线作业参考答案
东北大学16春学期《C语言及程序设计》在线作业参考答案东北大学16春学期《C语言及程序设计》在线作业参考答案一、单选题：1.下列程序的输出结果是( )main( ){intb=4;b*=b+=b+b;printf(“%d\n”,a);} (满分:5)A. 16B. 32C. 96D. 1442.有下列语句和赋值语句：（1）charstr[]=”iamaboy.”（2）charstr[12]=”iamaboy.”（3）char*p=”iamaboy.”（4）p=”iamaboy.”下列说法正确的是( ) (满分:5)A. 只有（1）、（2）正确B. 只有（3）、（4）正确C. 只有（1）、（3）、（4）正确D. 只有（3）正确3.下面对指针变量的叙述，正确的是( ) (满分:5)A. 指针变量可以加上一个指针变量B. 可以把一个整形数赋给指针变量C. 指针变量的值可以赋给指针变量D. 指针变量不可以有空值，即该指针变量必须指向某一变量4.若有定义：intA[3][4];能表现数组元素A[1][1]的是( ) (满分:5)A.(A[1]+1)B. *(A[1][1])C.(*(A+1)[1])D. *(A+5)5.以下程序段执行后输出结果( )。
inti;for(i=1;;i++);printf(“%d”,i++); (满分:5)A. 1B. 2C. 3D. 死循环6.以下程序段( )。
intx=1,y=4;printf(xA. 输出控制格式错误B. 输出：x=1C. 输出：y=1D. 输出：y=47.已知字母A的ASCII码为(65)10，变量ch1为字符型，则执行语句ch1='A'+'6'-'3';后，ch1中的值为( )。
(满分:5)A. DB. 68C. 一个不确定的值D. C8.对于循环语句while（1）；下面( )是正确的。
(满分:5)A. 死循环B. 循环一次C. 不进如循环体D. 编译有错9.在x值处于-2到2，4到8时值为“真”，否则为“假”的表达式是( )。
东北大学“计算机科学与技术”《数据结构Ⅱ》23秋期末试题库含答案
东北大学“计算机科学与技术”《数据结构Ⅱ》23秋期末试题库含答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在计算机内实现递归算法时所需的辅助数据结构是A.队列B.树C.栈D.图2.下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0)3.以下与数据的存储结构无关的术语是()。
A.循环队列B.链表C.哈希表D.栈4.以下数据结构中，属于线性结构的是()。
A.广义表B.二叉树C.稀疏矩阵D.串5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是()。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表6.对长度为n的关键字序列进行堆排序的空间复杂度为()。
A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)7.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为()。
A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，38.上溢现象通常出现在A.顺序栈的出栈操作过程中B.顺序栈的入栈操作过程中C.链栈的出栈操作过程中D.链栈的入栈操作过程中9.能进行二分查找的线性表，必须以()。
A.顺序方式存储，且元素按关键字有序B.链式方式存储，且元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序10.设哈希表长为14，哈希函数H(key)=key%11，表中已有数据的关键字为15，38，61，84四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。
A.8B.3C.5D.911.当采用分快查找时，数据的组织方式为A.数据分成若干块，每块(除最后一块外)中数据个数需相同B.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块C.数据分成若干块，每块内数据有序D.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块12.队列和栈的主要区别是A.限定插入和删除的位置不同B.逻辑结构不同C.所包含的运算个数不同D.存储结构不同13.为使平均查找长度达到最小，当由关键字集合{05，11，21，25，37，40，41，62，84}构建二叉排序树时，第一个插入的关键字应为()。
东北大学《C语言及程序设计》期末考试必备真题集(含答案)63
东北大学继续教育学院C语言程序设计X复习题第一部分（填空题）：1.按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
A.大写字母B.连接符C.数字字符D.下划线答案:B2.下面关于计算机正确的是( )。
A.计算机由硬件系统和软件系统两部分构成B.只要有硬件系统,计算机就能工作C.计算机只能处理文本信息D.计算机只能处理计算问题答案:A3.( )是c语言提供的合法的数据类型关键字。
答案:B4.面向过程的高级语言包括( )。
,JAVA ,BASIC ++.NET,ASP ,VB答案:B5.软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
A.编译程序B. 操作系统C.教务管理系统D.汇编程序答案:C6.以下选项中关于C语言常量的叙述错误的是()。
A.所谓常量,是指在程序运行过程中,其值不能被改变的量B.常量分为整型常量、实型常量、字符常量和字符串常量C.常量可分为数值型常量和非数值型常量D.经常被使用的变量可以定义成常量答案:D7.下面描述中正确的是（）。
语言提供了专门的输入/输出语句语言调用输入/输出函数时需要使用include命令包含头文件语言可以直接使用输入/输出函数D.输入/输出函数所在的头文件是答案:B8.假设有char型变量c1,c2，执行下面程序段：c1=gatchar();c2=gatchar();printf(“c1=%c,c2=%c\n”,c1,c2);如果c1和c2的值分别为字符a和b，则从键盘正确的输入方式是（）。
A.ab<回车> <回车>b<回车>B.<空格>b<回车> <tab>b<回车>答案:A9.下面描述中正确的是（）。
()函数的输出列表项只允许是变量()函数的输出列表项可以是常量、变量以及表达式()函数输出列表项也可以是另一个printf()函数()函数的输出列表项之间用空格分隔答案:B10.假设有：int a,b; scanf("%d,%d",&a,&b);为了得到a和b分别为10和20，从键盘正确输入数据的是（）。
东北大学22春“计算机科学与技术”《C语言及程序设计》期末考试高频考点版(带答案)试卷号1
东北大学22春“计算机科学与技术”《C语言及程序设计》期末考试高频考点版（带答案）一.综合考核(共50题)1.C语言本身没有输入输出语句。
()A.正确B.错误参考答案：A2.以下是正确的C语言标识符是()。
A.#defineB._123C.%dD.\n参考答案：B3.以下程序的输出结果是()。
main(){char*a[][5]={“how”，“do”，“you”，“do”，“!”}; char**p; inti; p=a; for(i=0; iA.howdoyoudoB.howC.howdoyoudoD.hdyd参考答案：C4.设I和x都是int类型，则对于for循环语句for(i=0,x=0;iA.执行8次B.执行9次C.是无限循环D.循环体一次也不执行参考答案：B5.C语言中的构造类型数据包括()。
A.数组类型、构造体类型和共用体类型B.数组类型、结构体类型和指针类型C.数组类型、结构体类型和枚举类型D.数组类型、结构体类型和空类型参考答案：A6.sizeof(float)是()。
A.双精度型表达式B.一个整型表达式C.一个函数调用D.一个不合法的表达式参考答案：B7.标有/**/语句的输出结果为()。
Int x=20;printf(“%d,%o,%x”,x,x,x);/**/A.20,20,20B.20,24,14C.20,14,24D.20,024,14参考答案：B8.在swith语句中可以根据需要使用或不需要使用break语句。
()A.正确B.错误参考答案：A9.若有变量说明：inta=0，b=0，c=0; 以下符合C语言语法的赋值表达式是()。
A.a=9+b+c=a+9B.a=9+b; c=a+9C.a=(9+b，b++)D.a=9+b++=a+7参考答案：C10.c语言结构类型变量在程序执行期间所有成员一直驻留在内存。
()A.正确B.错误参考答案：A11.若运行以下程序时，从键盘输入25,13,10回车，则输出结果为()。
东北大学计算机专业基础历年考研真题答案汇编
东北大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改！目录第一部分历年考研真题汇编..........................................................2015年东北大学842计算机专业基础考研真题（回忆版） ............................. 第二部分兄弟院校真题汇编..........................................................2014年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题及详解 .............................2012年电子科技大学820计算机专业基础考研真题 ...................................2012年电子科技大学820计算机专业基础考研真题及详解 .............................2011年电子科技大学820计算机专业基础考研真题 ...................................2011年电子科技大学820计算机专业基础考研真题及详解 .............................2015年东北大学842计算机专业基础考研真题（回忆版）2014年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题及详解2012年电子科技大学820计算机专业基础考研真题2012年电子科技大学820计算机专业基础考研真题及详解2011年电子科技大学820计算机专业基础考研真题2011年电子科技大学820计算机专业基础考研真题及详解。
东北大学“计算机科学与技术”《C语言及程序设计》23秋期末试题库含答案
东北大学“计算机科学与技术”《C语言及程序设计》23秋期末试题库含答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.若要用fopen函数打开一个新的二进制文件，该文件要既能读也能写，则文件方式字符串是“ab+”。
()A.正确B.错误2.3.以下不正确的说法为()。
A.在不同函数中可以使用相同名字的变量B.形式参数是局部变量C.在函数内定义的变量只在本函数范围内有效D.在函数内的复合语句中定义的变量在本函数范围内有效4.下面程序的运行结果是()。
charc[]=“\t\v\\\0will\n”; printf(“%d”，strlen(c))A.14B.3C.9D.字符串中有非法字符，输出值不能确定5.以下for循环语句()。
for(;;)printf(“*”);A.判断循环结束的条件不合法B.是无限循环C.循环一次也不执行D.循环只执行一次6.合法的C语言标识符是()。
A.abcB.2abC._a1D./n 7.函数rewind(fp)的作用是：使文件位置指针()。
A.重新返回文件的开头B.返回到前一个字符的位置C.指向文件的末尾D.自动移至下一个字符的位置8.声明语句int x=y=z=5; 可以正确定义整型变量x，y和z并为其赋初值5。
()A.正确B.错误9.在C程序中，注释说明只能位于一条语句的后面。
()A.正确B.错误10.C语言程序中有调用关系的所有函数都必须放在同一源程序文件中。
()A.正确B.错误11.一个整数可以直接赋给一个枚举变量。
()A.正确B.错误12.若使用下述程序段将整数12和浮点数13.6分别赋给变量a和b，那么输入应该式()。
int a;float b;scanf(“a=%d,b=%f”,a,b);A.1213.6B."a=12,b=13.6"C."12,13.6"D.a=12b=13.613.下列程序的输出为()。
东北大学《计算机基础》课件-第5章(张老师)
C++保持了C语言的简洁、高效和接近汇编语言等优点，同时又对C语言的 不足和问题作了很多重要改进。
①增加了新的运算符，使C++应用起来更加方便；②改进了类型系统，增 加了安全性；③使用“引用”作函数参数为用户编程带来了很大方便；④允
许
函数重载，允许设置缺省参数，提高了编程的灵活性，减少了冗余返；回⑤本对章目
1. C++的特点
1抽象：是对具有特定属性及行为特征的对象进行概括，从中 提炼 出这一类对象的共性，并从通用性的角度描述其共有的属性及 行 为特征。抽象又分为数据抽象和代码抽象，前者描述某类对象的 公共属性，后者描述某类对象共有的行为特征。 2封装和数据隐藏：在面向对象程序设计中，通过封装可以将 一部分 属性和数据的操作隐藏起来，另一部分作为类的外部接口， 使用者 可以访问。这样可以对属性和操作的访问权限进行合理控制， 减少 程序之间的相互影响，降低出错的可能性。
3 确定数据结构和算法：数据结构 ＋ 算法 = 程序
4 编写程序5 调试程序6 Fra bibliotek理资料，交付使用
返回本节目录
5.1.3 程序设计语言
程序设计语言是人们根据描述问题的需要而设计的，是计算机能 够直接识别的语言，有一套固定的符号和语法规则，是人与计算机交 流所使用的“语言”。
程序设计语言可分成机器语言、汇编语言和高级语言。前两类依 赖于计算机硬件，因机器而异，又称为低级语言，而高级语言与计算 机硬件基本无关，是目前使用非常广泛的程序设计语言。
程序设计语言就是计算机能够理解和执行的特殊语言。
5.1.2 程序设计的一般过程
概括地说，程序设计就是分析问题、编写程序、调试程序的过 程。用计算机解决实际问题的基本过程如下图所示。
东北大学计算机考研科目
东北大学计算机考研科目来自东北大学专业计算机的学生们以及考研申请者，经常需要知晓东北大学计算机考研科目及考研要求，才能够为自己合理安排时间，制定复习计划，最终顺利通过考研。
本文将结合东北大学官网信息，整理提出东北大学计算机专业考研科目。
一、计算机科学基础计算机科学基础是考研科目中的重点，本科考研包括计算机组成原理、操作系统、计算机网络、数据库原理、计算机图形学以及程序设计技术等内容。
1、计算机组成原理：学习本科计算机组成原理，要掌握计算机架构、计算机组成原理、控制存储系统、I/O系统、中央处理器、计算机网络技术、计算机安全概念、计算机系统的维护与保护以及相关知识。
2、操作系统：操作系统是学习计算机必修的课程之一，其内容包括操作系统的定义、操作系统的结构、操作系统的分类，以及操作系统的功能、进程管理、存储管理、设备管理、文件系统及安全性等。
3、计算机网络：学习计算机网络时，要涉及计算机网络技术的定义、网络结构、网络原理、网络安全性、网络应用等内容。
4、数据库原理：数据库原理是一门很重要的课程，要涉及数据库模型、数据库技术、数据库操作系统、数据库查询语言，以及数据库设计、数据库数据的管理等内容。
5、计算机图形学：本科考研课程中，要学习计算机图形学的基本概念、图形系统的构成、离散几何方法、图像空间的变换、图形显示技术等内容。
6、程序设计技术：要学习程序设计语言、算法分析、计算机程序设计、软件开发技术等内容，要求学生熟悉程序设计技术和编程语言，并能够应用程序设计技术解决实际问题。
二、计算机专业课除了必修的基础课程外，东北大学还提供一系列计算机专业课程，包括机器学习、人工智能、图形图像、计算机系统结构、云计算、物联网、大数据算法和Web开发等课程。
1、机器学习：机器学习是一门重要的计算机学科，即从数据自动学习以做出预测、判断或决策的技术，其理论主要涉及概率、统计学和优化理论。
2、人工智能：人工智能是研究和开发人工智能系统的理论和技术，其内容主要涉及人工智能的基础理论、计算智能理论、知识表示、智能搜索与决策理论、计算机视觉、模式识别和机器人设计等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东北大学 97 考研题
一、（25 分）按要求完成下题 1 知 U=‘xyxyxyxxyxy’；t=‘xxy‘； ASSIGN（S，U）； ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（T）+1））； ASSIGN（m，‘ww’） 求 REPLACE（S，V，m）= 2 知广义表 A=（（（a）），（b），c，（a），（（（d，e））））
东北大学 96 考研题
一、（25 分）每小题 5 分 1． 根据下图完成：
1） 画出该图的十字链表存储结构图。 2） 写出其拓扑排序的输出序列。 3） 写出图的强连通分量（支）。 4） 写出到的所有路径及简单路径。 2.给定 8 个权值集合（2，5，3，10，4，7，9，18）画出含有 8 个叶子结点的最佳三叉 归并树，并计算出 3.知含有 8 个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如下图示。要求构造出一棵符合条件的二叉树。
四、１与Ｌ２分别为两单链表头结点，地址指针，且两表中数据结与Ｌ２中数据相同的连续结点顺序完全倒置的算法。例：
（１５分）
五、知输入关键字序列为（１００，９０，１２０，６０，７８，３５，４２，３１，１５）
址区向为０~１１。设计一个哈希表函数把上述关键字散到０~１１中画出散列表（冲突
用线性探测法）；写出查找算法，计算在等概率情况下查找长度。
（１５分）
六、一棵高度Ｋ具有ｎ个结点的二叉树，按顺序方式存贮：
１）编写用先根遍历树中每个结点的递归算法；
２）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。
（２０分）。
东北大学 98 考研题
一．完成下列各小题（每小题 10 分，共计 30 分）。 1）知三个字符分别为 s=’ab…abcaabcbca…a’ s’=’caab’, s’’=’bcb’ 利用所学字符串基本运算的函数得到结果串为 s’’’=’caabcbca…aca…a’ 要求写出得到上结果串 S“‘所用的函数及执行算法。 2）知记录关键字集合为（53，17，19，61，98，75，79。63，49，46）要求散列到地 址区间（100，101，102，103，104，105，106，107，108，109）内，若产生冲突用开 型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成 功时平均查找长度与查找不成功的平均查找长度。（设等概率情况） 2）知一棵 3 阶 B-树如下图所示： 1）画出查入(18)的 3 阶 B-树计算读结点/写结点次数。
先根序遍历 --- 2 3 --- 5 --- 7 8 中根序遍历 3 --- 4 1 --- 7 8 6 后根序遍历 --- 4 2 --- 6 5 1 4.根据给定的关键字集合（20，15，40，35，45，25，50，30，10）顺序输入 1） 构造一棵完全二叉树； 2） 画出整理好的一棵堆树； 3） 画出一棵输出一个排序记录后的二叉树； 4） 画出重新调整好的堆树。 5.下图给出的是一棵三阶 B 树，处理时每次只能读一个结点到内存。要求： ① 计算出由图中结构用计算机查找到关键字（35）的记录并将其删掉，需进行
（1） 写出其一种存贮结构图； （2） 写出表的长度与深度； （3） 用求头部，尾部的方式求出 e。
3 画出同时满足下列两条件的两棵相同的二叉树。 （1） 按先根序遍历二叉树顺序为 ABCDE。 （2） 高度为 5 其对应的树（森林）的高度最大为 4。
4 下图为一棵二叉排序树完成：
（1） 写出平衡因子绝对值为 2 的结点； （2） 为何种类型的不平衡树； （3） 画出调整好的平衡二叉树，写出相应的指针变化式。
（1） 用最少的时间在表中查找数值为的元素。 （2） 若找到将其与后继元素位置交换。 （3） 若找不到将其插入表中并使表中元素仍递增有序。 四、（12 分）设给定关键字输入序列为（100，90，120，60，78，35，42，31，15）用 散列法散列 0——10 的地址区间。要求设计一合理的散列函数；冲突时用链表法解决， 写出散列算法，并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少？ 五、（10 分）设为 t 一棵二叉树的根结点地址指针，试设计一个非递归的算法完成把二 叉树中每个结点的左右孩子位置交换。 六、（14 分）设 L 为单链表的头结点地址，其数据结点的数据都是正整数且无相同的， 试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。 七、（15 分）设 t 是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个 非递归的算法，把一个地址为 x 的新结点插到 t 树中，已知地址为 y 的结点有侧作为结 点 y 的右孩子，并把插入后的二叉树仍为后序线索二叉树。
5 一个有向图的邻接表存贮如下
（1） 画出其邻接矩阵存贮；
（2） 写出图的所有强连通分量；
（3） 写出顶点 a 到顶点 I 的全部简单路径。
二、断正误
（1） 二叉排序树查找总是比顺序查找速度快。
（2） 堆排序与快速排序相比堆比快速省时间。
K-2
（3） 深度为 k 且具有 n 个结点的二叉树其编号最小的结点序号为┕2 ┙ +1。
（4） 在 m 阶 B 一树中每个结点上至少┌m/2┐有个关键字最多 m 有个关键字。
（5） 影响外排序的时间因素主要是内存与外设交换信息的总次数。
三、线性表（a1 a2ａ３。。。。。。ａｎ）按顺序存贮，且每个元素都是整数不相同，设计把所
有奇数指到所有偶数前边的算法。（要求时间最少，辅助空间最少） （１５分）
多少次读/写才能完成？ ② 画出删除关键字为（35）和关键字为（50）的记录后的三阶 B 树。
二、（10 分）知 L1、L2 分别为两循环单链表的头结点指针，m,n 分别为 L1、L2 表中数 据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。 三、（12 分）线性表(a1,a2,a3…an)中元素递增有序且按顺序存于计算机内。要求设计 一算法完成：