软件技术基础试题库.doc

软件技术基础试题库软件技术基础（21次）一、是非判断题（10分）1应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）2若无进程处于运行状态，则就绪队列和等待队列均为空。（F）3多道程序设计是指在一台处理机上并发运行多个程序。(T)4黑盒法是软件测试方法中的静态测试方法之一。(T)5软件的详细设计就是要编写出具体的程序。(F)6软件生命周期中花费最多的阶段是软件维护。(T)7WINDOWS是单用户多任务操作系统，UNIX是多用户多任务操作系统。(T)8进程把程序作为它的运行实体，没有程序也就没有进程。(T)9在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T)10作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F)二单项选择题（5分）1交换技术是在（）之间交换程序和数据。A主内存与CPUBCPU与外设C主内存与外存D外存与CPU2以下的工具中哪个不是软件详细设计中使用的工具（）A数据流图BN-S图CPDA图DPDL语言注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。3任何两个并发进程之间（）A一定存在互斥关系B一定存在同步关系C一定彼此独立无关D可能存在同步或互斥关系4进程从运行状态进入就绪状态的原因可能是（）A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完5算法指的是（）A计算机程序B解决问题的有限运算序列C排序算法D解决问题的计算方法软件技术基础模拟试题（第二十次省统考）一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。（）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（）4、编译程序是一种常用应用软件。（）5、顺序文件和链接文件的长度都可以动态变化。（）6、在文件系统中采用目录管理文件。（）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（）8、程序、数据、和进程控制块是构成一个进程的三要素。（）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（）10、软件的总体设计和详细设计都要用PAD图形工具。（）(参考答案：110：ABABBABABB)二、 单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（）之间直接交换数据。A内存与CPUBCPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)软件技术基础模拟试题（第十九次省统考）一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。（）注：软件测试的目的：发现错误而执行程序的过程2、使用DMA方式传送数据期间不需要CPU干预。（）注：DMA直接存储器访问，直接依靠硬件实现主存与外设之间的数据直接传输，传输过程 本身不需CPU程序干预3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（）4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（）5、在线性表中，数据的存储方式有顺序和链接两种。（）6、进程由程序块、文件控件块和数据块三部分组成。（）7、在面向对象的程序设计中，派生类只能从一个基类产生。（）8、操作系统是用户和硬件的接口。（）9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（）10、软件维护中最困难的问题是软件配置不全。（）(参考答案：110：A、A、A、B、B B、A、A、A、B)二、 单项选择题：（每小题1分，共5分）1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。A选择排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。AZ，Y，XBZ，X，YCY，X，ZDX，Y，Z3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（）。A就绪状态执行状态B执行状态就绪状态C阻塞状态就绪状态D等待状态执行状态4、线性链表的地址（）。A必须连续B部分地址必须连续C一定不连续D连续与否均可以5、在软件测试中，（）主要分析程序的内部结构。A白盒法B黑盒法C因果图法D错误推测法(参考答案：15：C、B、D、D、A)软件技术基础模拟试题（第十六次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、软件测试的目的是为了发现软件中的全部错误。（）2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。（）3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（）4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（）5、高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。（）6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（）7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。（）8、进程的建立可以通过作业调度来实现。（）9、进程间由于共享资源而产生的制约关系称为进程同步。（）10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（）(参考答案：110：BABABBBABA)二、单项选择题：（每小题1分，共5分）1、不属于面向对象程序设计的主要特性的是（）。A封装性B重载与多态性C数据的完整性D继承性2、引入缓冲区的主要目的是（）。A节省内存B提高CPU的利用率C提高I/O设备的效率D改善CPU和I/O设备间速度不匹配的情况3、要进行二分查找，则线性表（）。A必须以顺序方式存储B必须以链接方式存储C必须以队列方式存储D必须以顺序方式存储，且数据元素有序。4、在结构化程序设计中，应尽量避免使用（）。A条件语句B循环语句C转向语句D输出语句5、在以下所列中不是虚拟设备技术的是（）。A多窗口技术B脱机输出C虚拟内存D中断处理(参考答案：CDDCD)软件技术基础试题库课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章 概述第二章 数据结构一、单项选择题1若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_个数据元素。( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行_。( )A. link(s)link(p)，link(p)sB. link(q)s，link(s)pC. link(p)link(s)，link(s)pD. link(p)s，link(s)q答案：B3高度为h(h0) 的二叉树最少有_个结点。（ ）A. hB. h-1 C. h+1D. 2h答案：A4n个顶点的带权无向连通图的最小生成树包含 _ 个顶点。（）A.n-1 B.n C.n/2 D.n+1答案：B5采用拉链法解决冲突的散列表中，查找的平均查找长度( )。A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关答案：D6树型结构最适合用来描述( )A.有序的数据元素 B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7若二叉树中度为2的结点有15个，度为1的结点有10个_个叶结点。( )A.25 B.10C.16 D.41答案：C8若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有_个结点。( )A.32 B.33C.34 D.25答案：C9若某完全二叉树的深度为h，则该完全二叉树中至少有_个结点。( )A.2h B.2h-1C.2h-2D.2h-1+1答案：C10在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点 D.只有右子树上的部分结点答案：A11下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12数据结构是一门研究计算机中 对象及其关系的学科。( )A. 数值运算B.非数值运算C.集合D.非集合答案：B13数据结构的定义为(K，R)，其中K是 的集合。( )A.算法B.数据元素C.数据操作D.逻辑结构答案：B14算法分析的目的是_。( )A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案：C15数据的不可分割的基本单位是 。( )A.元素B.结点C.数据类型D.数据项答案：D16 是具有相同特性数据元素的集合，是数据的子集。( )A.数据符号B.数据对象C.数据D.数据结构答案：B17数据结构是研究数据的 及它们之间的相互联系。（ ）A.理想结构、物理结构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C18组成数据的基本单位是 。（ ）A.数据项B.数据类型C.数据元素D.数据变量答案：C19数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为 。（ ）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C20算法指的是 。（ ）A计算机程序B解决问题的计算方法C排序算法D解决问题的有限运算序列答案：D21. 由_组成的集合是一个数据对象。( )A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案：D22关于顺序存储的叙述中,哪一条是不正确的。( )A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便答案：B23一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。（ ）A.110B.108C.100D.120 答案：B24已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为 。（ ）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m答案：A25链表是一种采用 存储结构存储的线性表。（ ） A.顺序B.链式C.星式D.网状答案：B26线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。（ ）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27线性表在 情况下适用于使用链式结构实现。 ( )A.需经常修改中的结点值B.需不断对进行删除插入C.中含有大量的结点D.中结点结构复杂答案：B28在长度为 n 的顺序表的第 i (1in+1) 个位置上插入一个元素，元素的移动次数为 。（ ）A.n-i+1B.n-iC.iD.i-1答案：A29线性表是 。（ ）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：A30. _是线性表。( )A.(孔子,诸葛亮,曹雪芹)B.A,B,C,DC.10,11,12,13,14D.(1,2,3,.)答案：A31. _ 是表示线性数据结构的。( )A.循环链表B.邻接多重表C.孩子链表D.单链表答案：D32. 将线性表的数据元素以_结构存放, 查找一个数据元素所需时间不依赖于表长。( )A.循环双链表B.哈希(Hash)表C.一维数组D.单链表答案：C33. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_。( )A.s-link=p;p-link=s;B.s-link=p-link;p-link=s;C.s-link=p-link;p=s;D.p-link=s;s-link=p;答案：34. 在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是_。( )A.current-link=NULLB.first-link=currentC.first=currentD.current-link=first答案：35. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较_个结点。( )A.NB.n/2C.(n-1)/2D.(n+1)/2答案：36. 用链表表示线性表的优点是_。 ( ) A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同答案：37. 当需要随机查找线性表的元素时,宜采用_作存储结构。( )A.双向链表B.循环链表C.顺序表D.单链表答案：38. 线性表的链接实现有利于 运算。( )A.插入B.读表元C.查找D.定位答案：39. 线性表采用链式存储时，其地址_。 ( ) A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：40. 设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为_。 ( ) A.p-next=p-next-nextB.p=p-nextC.p= p-next-nextD.p-next=p答案：A41. 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动 个元素。( )A.64B.63.5C.63D.64.5答案：A42. 向一个有 127 个元素的顺序表中删除一个元素，平均要移动 个元素。( )A.8B.63.5C.63D.7答案：C43_又称为FIFO表。( )A.队列B.散列表C.栈D.哈希表答案：44设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_。( )A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：45. 链式栈与顺序栈相比，一个比较明显的优点是_。( )A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便答案：46. 在一个顺序存储的循环队列中，队头指针指向队头元素的_。( )A. 前一个位置B. 后一个位置C. 队头元素位置D. 队尾元素的前一位置答案：47. 若一个栈的输入序列是1，2，3n，则输出序列的第一个元素是n，则第i个输出元素是_。( )A.n-iB.iC.n-i+1D.n-i-1答案：48. 栈的数组表示中，top为栈顶指针，栈空的条件是_。( )A.top=0B.top=maxSizeC.top=maxSizeD.top=-1答案：49. 在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是_。( )A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front答案：50. 栈和队列的共同特点是_。( )A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除D.没有共同点答案：51若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行pfront，_ ，call RET(P)。( )A.frontlink(rear)B.rearlink(p)C.rearlink(front)D.frontlink(p)答案：52由两个栈共享一个向量空间的好处是_。( )A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率答案：53数组datam为循环队列的存储空间, front为队头指针, rare为队尾指针,则执行入队的操作为_。( )A.rare=rare+1B.rare=(rare+1)%(m-1)C.rare=(rare-1)%mD.rare=(rare+1)%m答案：54. 将递归算法转换成对应的非递归算法时，通常需要使用_。( )A.栈B.队列C.链表D.数组答案：55高度为 h(h0) 的二叉树最少有 _ 个结点。( )A.hB.h-1C.h+1D.2h答案：56树型结构最适合用来描述_。( )A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：57有n(n0)个结点的完全二叉树的深度是_。( )A.log2(n)B.log2(n)+1C.log2(n+1)D.log2(n)+1答案：58. _ 又是一棵满二叉树。( )A.二叉排序树B.深度为5有31个结点的二叉树C.有15个结点的完全二叉树D.哈夫曼(Huffman)树答案：59. 深度为k的满二叉树有_个分枝结点。( )A.2k-1B.2k-1-1C.2k+1D.2k-1+1答案：60. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为_。( )A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE答案：A61. 二叉树第i(i=1)层上至多有 结点。( )A.iB.iC.iD.i答案：62. 在一棵具有5层的满二叉树中结点总数为_。( )A. 31B. 32C. 33D. 16答案：63. 一个二叉树按顺序方式存储在一个维数组中，如图0 1 2 3 4 5 6 7 8 9 10 11 12 13 14ABCDEFGHIJ则结点E在二叉树的第 层。( )A.1B.2C.3D.4答案：64在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为_。( )A4B5C6D7答案：65n 个顶点的带权无向连通图的最小生成树包含 _ 个顶点。( )A.n-1B.nC.n/2D.n+1答案：66具有 n 个顶点的有向完全图有 条弧。( )A.nB.n*(n-1)C.n*(n+1)D.n*n答案：67. n 个顶点的连通图至少有 条边。( )A.n-1 B.n C.n+1 D.0答案：68在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 倍。( )A1/2B1C2D4答案：69在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_。( )AeB2eCn2eDn22e答案：D70折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素_进行比较。( )A.65,15,37B.68,30,37C.65,15,30D.65,15,30,37答案：71对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为_。( )A.1800B.60C.1200D.log2 3600答案：B72. 折半查找20个记录的有序表,若查找失败,比较关键字的次数_。( )A.最多为6B.最多为5C.最多为4D.最多为3答案：B73. 中序遍历一棵二叉排序树所得到的结点序列是键值的 序列。( )A.递增或递减B.递减C.递增D.无序答案：74散列表中的冲突是指_。( )A.两个元素具有相同的序号B.两个元素的键值相同，而其他属性相同C.不同的键值对应相同的存储地址D.数据元素的地址相同答案：75用线形探测法查找散列表，可能要探测多个散列地址，这些位置上的键值_。( )A.一定是同义词B.不一定是同义词C.一定不是同义词D.都相同答案：76在初始为空的杂凑表中依次插入关键字序列(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 MONB. 0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MONC. 0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MOND. 0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON答案：77设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳 个表项。（设搜索成功的平均搜索长度为Snl=(1+1/(1-a)/2,其中a 为装填因子）( )A.400B.526C.624D.676答案：78对长度为10的表作选择(简单选择)排序,共需比较_次关键字。( )A.45B.90C.55D.110答案：79. 设有100个数据元素，采用折半搜索时，最大比较次数为 ( )。A. 6B. 7C. 8D. 10答案：80. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是_。( )A. 选择排序B. 直接插入排序C. 快速排序D. 起泡排序答案：C81. 对5个不同的数据元素进行直接插入排序，最多需要进行 次比较。( )A. 8B. 10C. 15D. 25答案：82. 采用折半查找方法进行查找，数据文件应为 ，且限于 。( )A.有序表 顺序存储结构B.有序表 链式存储结构C.随机表 顺序存储结构D.随机表 链式存储结构答案：83. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为 排序法。( )A.插入B.选择C.希尔D.二路并归答案：84. 就平均查找速度而言，下列几种查找速度从慢至快的关系是 。( )A.顺序 折半 哈西 分块B.顺序 分块 折半 哈西C.分块 折半 哈西 顺序D.顺序 哈西 分块 折半答案：B85. 在下列算法中， 算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。( )A.堆排序B.冒泡排序C.插入排序D.快速排序答案：C86堆是一个键值序列( K1, K2, , Kn )，对 I = 1,2n/2, 满足 。( )A.Ki = K2i = K2i+1B.Ki K2i+1 K2i C.Ki = K2i 且 Ki =K2i+1D. Ki = K2i 或 Ki 0) 个结点二叉树对应的森林最多包含_ 棵非空树。答案：5深度为 n(n0) 的二叉树最多有 _ 个结点。 答案：6n(n0) 个结点、 (n-1) 条边的连通无向图中，顶点度数最大值为 _ 。 答案：7在一个图中，所有顶点的度数之和等于所有边的数目的_2_倍。答案：8图的深度优先搜索方法类似于二叉树的_遍历。答案：9带权连通图G,其中V=v1,v2,v3,v4,v5，E=(v1,v2)7,V1,V3)6,(V1,V4)9,(V2,V3)8,(V2,V3)8,(V2,V4)4,(V2,V5)4,(V3,V4)6,(V4,V5)2（注：顶点偶对右下角的数据为边上的权值），G的最小生成树的权值之和为_。答案：10.将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中，然后采用折半查找方法查找元素12，被比较过的数组元素的下标依次为_。答案：11.每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为_插入_排序法。答案：12.从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为_快速_排序法。答案：13.对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是_。答案：14一个数据结构在计算机中的表示(映象)称为 _数据的存储结构_。答案：15数据结构被形式地定义为（ D, R ），其中 D 是 的有限集合， R 是 D 上的 有限集合。 答案：16数据的逻辑结构是从逻辑关系上描述数据，它与数据的_存储结构_无关，是独立于计算机的。答案：17一个算法具有5个特性:_、_、_、有零个或多个输入、有一个或多个输出。答案：18线性表中 _数据元素的个数_ 称为表的长度。答案：19设长度为n的线性表顺序存贮,若在它的第i-1和第i个元素之间插入一个元素, 共需移动 _ 个元素(1link;p-link=_ _Delete q答案：23设 SQ 为循环队列，存储在数组 dm 中，则 SQ 出队操作对其队头指针 front 的修改是 _ 。答案：24栈中元素的进出原则为 _ 。答案：25在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个 列队 结构，其主要特点是 先进先出 。答案：26对于一个以顺序实现的循环队列Q0m-1，队头、队尾指针分别为f、r，其判空的条件是r=f ，判满的条件是 (r+1)%m=f 。答案：、27在具有n个单元的循环队列中，队满时共有_n-1_个元素。答案：28深度为 n(n0) 的二叉树最多有 _ 个结点。答案：29n(n0) 个结点、 (n-1) 条边的连通无向图中，顶点度数最大值为 _ 。答案：30一棵深度为6的满二叉树有_个非终端结点。答案：31若一棵二叉树中有8个度为2的结点,则它有_9_个叶子。答案：32树中结点A的 _子树数_ 称为结点A的度。答案：33一棵深度为4的二叉树最多有 _ 个结点。答案：2*n -134将 转化为二叉树时，其根结点的右子树总是空的。答案：35哈夫曼树是带权路径长度 的树，通常权值较大的结点离根结点 。答案：36具有n个叶子的二叉树，每个叶子的权值为wi(1in)其中带权路径最小的二叉树被称为 。答案：37若已知一棵二叉树的先序序列为 + a * b c d / e f，中序序列为a + b * c d e / f，则其后序序列为_。答案：38已知一棵完全二叉树中共有768结点，则该树中共有_个叶子结点。答案：39已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为 。答案：40具有10个顶点的无向图,边的总数最多为 _ 。答案：41在有n个顶点的有向图中，每个顶点的度最大可达 。答案：42有向图g用邻接矩阵am,1m来存储，其第i行的所有元素之和等于顶点i的。答案：43有n个球队参加的足球联赛按主客场制进行比赛，共需进行 场比赛。答案：44带权连通图G=，其中V=v1,v2,v3,v4,v5,E=(v1,v2)7,(v1,v4)6，(v1,v4)9，(v2,v3)8，(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：顶点偶对右下角的数据为边上的权值)，G的最小生成树的权值之和为_ 。答案：45顺序查找n个元素的顺序表,当使用监视哨时,若查找成功,比较关键字的次数至少为_次, 最多为_次；若查找失败,比较关键字的次数为_次。答案：46在单链表上难以实现的排序方法有 、 和 。答案：快速排序、堆排序、希尔排序 五、简答题/问答题/综述题1什么是顺序表？顺序表的特点是什么？答案：线性表的顺序存储是指在内存中用一块地址连续的存储空间顺序存放线性表的各元素，用这种形式存储的线性表称为顺序表。数据元素在顺序表中物理位置取决于数据元素在线性表中的逻辑位置，可得出顺序表的特点：逻辑位置相邻，其物理位置也相邻。2什么样的图是连通图？答案