信息学奥赛初赛复习题.doc

《信息学奥赛初赛复习题.doc》由会员分享，可在线阅读，更多相关《信息学奥赛初赛复习题.doc（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流信息学奥赛初赛复习题.精品文档.内部资料 注意保密信息学奥赛初赛复习金陵中学河西分校 第一部分：选择题一、计算机发展历程（NOI2007笔试复习题，部分）1、NOI机试使用的操作系统是：A. Windows B. Linux C. MacOS D. Vxworks 2、Linux中为文件改名使用的命令是：A. mv B. ren C. chroot D. su 3、在Linux中返回上一级目录使用的命令是：A. cd B. cd . C. cd . D. cd ./4、使用高级语言编写的程序称之为：A. 源程序 B. 编辑程序 C. 编译程序

2、 D. 链接程序 5、 属于面向对象程序设计语言的是：A. C B. C+ C. Pascal D. Basic 6、在Linux系统中，下面的说法中正确的是：A. 文件夹中的文件可以与该文件夹同名 B. 文件夹中的文件不能与该文件夹同名C. 在不同文件夹中的两个文件不可以使用相同的文件名 D. 以上说法都不对 7、 一个完整的计算机系统应包括_。A.系统硬件和系统软件 B.硬件系统和软件系统C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 8、目前微型计算机中采用的逻辑组件是_。A.小规模集成电路 B.中规模集成电路 C.大规模和超大规模集成电路 D.独立组件9、 软件与程序的区别是_

3、。A.程序价格便宜、软件价格昂贵 B.程序是用户自己编写的，而软件是由厂家提供的C.程序是用高级语言编写的，而软件是由机器语言编写的D.软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分 10、IT表示_。A. 通信技术 B. 信息技术 C. 网络技术 D. 信息学 11、计算机中央处理器简称为_A. IBM B.UBS C.CPU D.Computer 11、计算机内存储器的作用是_A.用来存放暂时不用的程序和数据 B.用来存放当前CPU正在使用的程序和数据C.用来存放要删除的信息 D.仅用来存储选手的数据和程序 12、用来全面管理计算机硬件和软件资源的软件叫_A操作

4、系统 B应用软件 C管理软件 D. 系统平台 13、 LAN是指_A互联网 B局域网 C广域网 D. 城域网 14、在微机中，bit 的中文含义是_。A. 二进制位 B. 字 C. 字节 D. 双字 15、为了避免混淆，十六进制数在书写时常在后面加字母_。A. H B. O C. D D. B 16、.计算机所能辨认的最小信息单位是_。A. 位 B. 字节 C. 字 D. 字符串 17、ASCII的含义是_。A.条件码 B.二十进制编码 C.二进制码 D.美国信息交换标准代码 18、在计算机术语中经常用RAM表示_。A、只读存储器 B、可编程只读存储器 C、动态随机存储器 D、随机存取存储器

5、19、RAM存储器在断电后，其中的数据会_。A.丢失 B.自动保存 C.不变化 D.需人工保存 20、ROM存储器在断电后，其中的数据会_。A.丢失 B.自动保存 C.不变化 D.需人工保存 21、现代计算机所应用的存储程序原理是_提出的。A.图灵 B.布尔 C.冯诺依曼 D.爱因斯坦 22、计算机内所有的信息都是以_数码形式表示的。A.八进制 B.十进制 C.二进制 D.十六进制 23、计算机能直接识别和执行的语言是_。A. 机器语言 B. 汇编语言 C. C语言 D. Pascal语言 24、Linux是一个_操作系统，意思是源码可以免费获得。A. 开源的 B. 有使用许可的 C. 不开放

6、源代码的 25、NOI的中文意思是：A. 中国信息学奥赛 B. 中国国家奥委会 C. 国际信息学奥赛D. 中国信息学联赛重要作业1、微机内的存储器的地址是以（ ）编址的。 A二进制位 B字长 C字节 D微处理器的型号2、在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ）。 A32、32 B32、72 C72、72 D72、32 3、不同的计算机，其指令系统也不相同，这主要取决于 （ ）。 A所用的操作系统 B系统的总体结构 C所用的 CPU D所用的程序设计语言4、2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)2185、下列哪个（些

7、）软件不是操作系统软件的名字（ ）。 A）WindowsXP B) DOS C) Linux D) OS/2 E) ARCH/INFO6、美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献是（ ）。A. 提出理想计算机的数学模型，成为计算机科学的理论基础。B. 是世界上第一个编写计算机程序的人。C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。D. 采用集成电路作为计算机的主要功能部件。E、指出计算机性能将以每两年翻一番的速度向前发展。7、下列哪个不是CPU（中央处理单元）（ ）。A. Intel Itanium B. DDR SDRAM C. AMD Athlo

8、n64D. AMD Opteron E. IBM Power 58、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存9、下列哪个软件属于操作系统软件（ ）。A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. RED HAT LINUX10、下列哪个不是计算机的存储设备（ ）。A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘11、下列哪个程序设计语言不支持面向对象程序设计方法（ ）。A. C+ B. Object Pascal C. TURBO PAS

9、CAl D. Smalltalk E. Java12、设有一个十阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素。其存储地址为1，每个元素占1个地址空间，则a85的地址为( )。 A) 13 B) 33 C) 18 D) 5013、奔腾的地址线是32根，最大存储量为 （ ） A4GB B4MB C32MB14、JPEG是一种（ ）的图象压缩方式 （ ）A有损压缩 B无损压缩 C不可压缩 D以上都正确15、一台计算机的字长是8字节，表示是 （ ）A能处理的数字最大是8个十进制数99999999B能处理的字符串最多由8个英文字母组成C在CPU中作为一个整体加以传送处理二进制代码为

10、64位DCPU的运行的最大结果为2的64次方16、微型计算机内存储器是按 （ ）A二进制位编码 B字节编码 C字长编码 DCPU的型号不同而编址不同17、下列叙述中正确的是 （ ）A汉字的计算机内存是国际码 B存储器具有记忆能力，其中的信息任何时候都不会消失C所有十进制数都能准确的转换为二进制数D正数的二进制原码的补码是原码本身18、PASCAL编译程序的功能是 （ ）A把PASCAL源程序转换成可运行的EXE文件 B生成和修改一个PASCAL源程序 C实现PASCAL的源程序到等价的目标程序的转换 D实现PASCAL的源程序到等价的目标码程序的转换19、操作系统是对什么进行管理的系统软件 （

11、 ）A软件 B硬件 C计算机资源 D应用程序20、计算机处理信息的精度决定于 （ ） A、CPU主频 B、硬盘的容量 C、系统总线的传输频率 D、CPU字长21、计算机的基本硬件结构一直沿袭（ ）设计的框架。A、比尔.盖茨 B、冯.诺依曼 C、布尔 D、图灵22、在流程图的符号中，菱形框一般作为（ ）A、起止框 B、输入输出框 C、判断框 D、处理工作框23、算法的3种结构是（ ）A、顺序、分支、循环 B、顺序、重复、循环C、顺序、分支、判断 D、顺序、流程、循环24、用于管理计算机资源，方便用户使用计算机的是（ ）A、数据库 B、应用软件 C、操作系统 D、计算机语言25、分辨率为1280*

12、1024真彩色（16位）的17英寸显示器的显存容量应为（ ）MB。 A、1 B、2.5 C、4 D、826、计算机的主存储器容量达到1GB时，其地址的表示至少需要使用（ ）个2进制位。 A、10位 B、20位 C、30位 D、40位27、PASCAL程序运行时，是在哪种存储器中进行。（ ） A、硬盘 B、RAM C、ROM D、CACHE三、计算机中数的表示1、十进制算术表达式 ：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（ ）。 A10111100101 B11111100101 C11110100101 D111111011012、计算机中的数有浮点与定点数两种

13、，其中用浮点数表示的数，通常由（ ）这两部分组成。 A指数与基数 B尾数与小数 C阶码与尾数 D整数与小数3、x补码=10011000，其原码为( )A)011001111 B)11101000 C)11100110 D)011001014、表达式(1+34)*5-56/7 的后缀表达式为（ ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/- D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/5、8位无符号二进制数能够表示的最大十进制数是（ ）。A） 255 B） 256 C） 64 D） 636、已知A=(72E)

14、H，B=(1315)D，则A-B的结果是 ( )。 A） (674)O B） (1AD)H C） (523)D D）(101101011)B7、产生100至300之间的随机整数(Random)，且包含100，300两个整数的表达式（ ） ARandom(100)+200 BRandom(200)+100 CRANDOM(201)+100 DRandom(300)8、在微型计算机中，常用（ ）码实现十进制数与二进制数之间的自动转换 （ ）ABCD码 BASCII码 C海明码 D机内码9、设有一个十阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个

15、地址空间，则a85的地址为 （ ）A13 B33 C18 D5010、ASCII码的主要作用是 （ ）A便与信息交换 B便于信息存储 C便于管理 D便于输出11、二进制数-0.1101010的补码是（ ）A、0010101 B、10010110 C、10010101 D、0110101012、国际信息交换码ASCII码的长度为1个字节，其中的最高位为0，因此ASCII码表中的符号有（ ）个。A、127 B、128 C、255 D、25613、十进制数100的反码和补码表示分别是（ ） A、9BH和64H B、64H和9BH C、64H和64H D、9BH和9BH14、关于“零”的原码、反码、补

16、码，下列说法正确的是（ ） A、零的原码表示只有一种 B、零的反码表示只有一种 C、零的补码表示只有一种 D、零的原码、反码、补码表示都有两种四、网络知识1、调制解调器又称为Modem，可用于连结计算机与电话线拨号上网。调制是指 （ ）A把电信号转换成光信号 B把光信号转换成电信号 C把模拟信号转换成数字信号 D把数字信号转换成模拟信号2、OSI的7层协议中，最底层是 （ ）A会话层 B数据链接层 C物理层 D网络层3、“网络通信协议”，如：Internet采用的TCP/IP协议是一组 （ ）A软件 B存储器 C外部设备 D约定的规则4、国际互联网的目的在于使不同网络上的用户相互通信，交换信息

17、，那么用于网络之间互连的中继设备称 （ ）A放大器 B网桥 C网关 D网间连接器5、在TCP/IP协议中，TCP和IP分别提供什么服务 （ ）A传输层、网络层 B链路层、网络层 C传输层、会话层 D物理层、链路层6、TCP/IP协议是指 （ ）A文件传输协议/远程登陆协议 B邮件传输协议/远程登陆协议 C传输控制协议/因特网互联协议 D文件传输协议/邮件传输协议7、Intel 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）A、Telnet B、E-Mail C、TCP/IP D、WWW8、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）

18、语言书写的文件。A、VC B、C+ C、HTML D、HTTP9、计算机网络最大的优点是（ ）。A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强10、TCP/IP协议共有( )层协议A)3 B)4 C)5 D)6 11、IP v4地址是由( ) 位二进制数码表示的。 A) 16 B) 32 c) 24 D) 8五、二进制的逻辑运算1、已知 A=11001010B B=00001111B C=01011100B, ABC=( )B. A、11001110 B、01110110 C、11101110 D、010011002、已知A = 35H，A / 05H / A / 30H

19、 的结果是：（ ）。提示：先化成二进制。A）30H B）05H C）35H D）53H3、假设A=true，B=false，C=true，D=true，逻辑运算表达式ABCD的值是( )。 A)true B)false C)0 D)1 E)NULL 4、逻辑代数式子f=AB+ABC+AB(C+D), 则f的简化式子为( )。 A) AB B) A+B C) ABC D) ABCD5、两个十进制数13与14，将它们进行“与”运算，其值为（ ） A、27 B、12 C、15 D、116、在Pascal程序中，表达式（200 or 10）的值是（ ）。A20 B1 C220 D2027、在 Pasc

20、al 语言中，表达式 (23 or 2 xor 5)的值是（ ）A. 18 B. 1 C.23 D.32六、集合运算1、设全集E=1，2，3，4，5，集合A=1，4，B=1，2，5，C=2，4，则集合（A B）C 为（ ）。 A） 空集 B） 1 C） 3，5 D）1，5 E） 1，3，52、设全集I = a, b, c, d, e, f, g，集合A = a, b, c，B = b, d, e，C = e, f, g，那么集合为（ ）。A. a, b, c, d B. a, b, d, e C. b, d, e D. b, c, d, e E. d, f, g3、已知集合E=2，请问的所有子

21、集个数是多少？（）) 25 ) 10) 32) 644、设全集E=1,2,3,4,5,集合A=1,2,5,B=1,4,C=2,4，则集合(A+B)*C-(A*B)为（ ）。A、空集 B、1 C、2，4 D、1，3，5七、数据结构1、已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（ ）。 A） 5 B） 41 C） 77 D） 13 E） 182、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）A必须连续 B部分地址必须连续C一定不连续 D连续不连续均可3、下列叙述中，正确的是（ ）A 线性表的线性存贮结构优于

22、链表存贮结构 B 队列的操作方式是先进后出C 栈的操作方式是先进先出 D二维数组是指它的每个数据元素为一个线性表的线性表4、某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binary search），在最坏的情況下，需检视（ ）个单元。A1000 B10 C100 D5005、在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)56、以下哪一个不是栈的基本运算( )A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈7、设栈S和队列Q的初始状

23、态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ ）。 A）2 B）3 C）4 D）58、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2,e4,e3,e6,e5,e1，则栈S的容量至少应该为（）) 2 ) 3 ) 4 ) 59、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为 （ ）A顺序结构 B链接存储 C索引存储 D散列存储10、在数据结

24、构中，链表是（ ） A、顺序存储的线性表结构 B、非顺序存储的线性表结构 C、非顺序存储的非线性结构 D、顺序存储的非线性表结构11、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。A堆栈B数组C线性表D队列E链表例1：设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一个位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有15元素。答案：50-45+10=15。如果反过来，头10，尾45，则元素个数是45-10=35。元素的个数是：当队尾队

25、头的时候，队尾减去队头。反之，容量-队头+队尾）例2、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。（A）1和5（B）2和4（C）4和2（D）5和1例3、设循环队列中数组的下标范围是1n，其头尾指针分别为f和r，则其元素个数为（ ） Ar- f Br- f +1 C（r- f ） MOD n+1 D（r- f + n） MOD n八、树（详见高级本P108-111） 补充作业1、给出一棵二叉树的中序遍历：DBGEACHFI 与后序遍历：DGEBHIFCA 画出此二叉树。2、已知，按

26、中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。5种3、一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点A)2h-1 B)2h-1 C)2h+1 D)h+14、按照二叉数的定义，具有3个结点的二叉树有（ ）种。 A）3 B）4 C）5 D）6（卡特兰数，NOI专刊 第3期 25页）5、设有一棵k叉树，其中只有度为0和k两种结点，设n 0 ，n k ，分别表示度为0和度为k的结点个数，试求出n 0 和n k之间的关系（n 0 = 数学表达式，数学表达式仅含n k 、k和数字）。6、一个高度为h的二叉树最小元素数目是( )。

27、 A)2h+l B)h C)2h-1 D)2h E)2h-l 7、一棵含有101个结点的完全二叉树存储在数组A1.101中， 对1k101,若Ak是叶子结点，则k的最小值是: ( )A) 51 B) 50 C) 49 D) 488、如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，.有nm个度为m的结点,则该树中叶结点的的个数( ).A） N1 B） M-N1-N2 C） N1+2N2+(M-1)NM-1+1 D） N2+2N3+(M-1)NM+19、对于一颗二叉树T，设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是（ ） A、n0=n2+1 B、n1=n0+1

28、C、n2=n0+1 D、n2=n1+110、一棵n个节点的完全二叉树，则该树的高度h 为（ ） A、n/2 B、log (n) C、log(n)/2 D、log(n)+1四、图（详见高级本P123-126）运用prim算法和kruskal算法分别画出图1的最小生成树形成的过程。2 3 4 4 5 7 12九、排序算法（详见高级本）重要作业1、下列排序算法中，最坏情况下的时间复杂度最低的是（ ） A、堆排序 B、选择排序 C、快速排序 D、插入排序2、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ）A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序3、利用改进的选择排序算法

29、（从小到大）对以下数据（75、84、65、73、55、52、79、66） 进行一趟操作的结果是（ ）。A、52、75、84、65、73、55、66、79B、75、65、73、55、52、79、66、84C、52、84、65、73、55、75、79、66D、52、84、75、73、65、55、79、664、对有18个元素的有序表作二分查找，则查找A3的比较序列的下标为 。A、1，2，3 B、9，5，2，3 C、9，5，3 D、9，4，2，35、一个对象序列的排序码为46，79，56，38，40，84，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ ）。A38，46，79，56，

30、40，84 B38，79，56，46，40，84C40，38，46，56，79，84 D38，46，56，79，40，84综合练习1、计算机各部分之间的信息传输是通过总线结构来实现的。总线又分为三部分，下列不是总线三部分的是( )A. 地址总线B. 数据总线C. 指令总线D. 控制总线2. 计算机指令是由一些简单的电信号来控制的。机器指令通常包括()A. 地址码、控制码B. 控制码、操作码C. 识别码、操作码D. 操作码、地址码3. 计算机网络的主要目的是实现资源共享，它采用了多种连接方式将多台计算机连接在一起。以下不属于计算机网络采用的拓扑结构是( )A. 总线结构B. 星型结构C. 树型结

31、构D. 环型结构4、在计算机中，防火墙的作用是（ ）。 A. 防止火灾蔓延 B. 防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据5、 网络协议是支撑网络运行的通信规则，因特网上最基本的通信协议是( )。A. HTTP协议 B. TCP/IP协议 C. POP3协议 D. FTP协议6、 某处于环境恶劣高山之巅的气象台要在短期内接入Internet网，现在要选择连接山上山下节点的传输介质，恰当的选择是：()A. 无线传输 B. 光缆 C. 双绞线 D. 同轴电缆7、在下列关于计算机算法的说法中，不正确的是（ ）。 A. 一个正确的算法至少要有一个输入 B. 算法的改进，在很大程度

32、上推动了计算机科学与技术的进步 C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法8、线性表（ a1,a2,an）以链表方式存储时，访问第i位置元素的时间复杂性为()AO（i） BO（1） CO（n） DO（i-1）9、一个n个顶点的强连通图，至少有多少个有向边( )。An-1 B（n-1）n C（n-1）n/2 Dn10. 对有18个元素的有序表作二分查找，则查找A3的比较序列的下标为( )。A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D.9，4，2，310、树形结构中数据元素

33、之间存在（ ）的关系。A. 一对一 B. 一对多 C. 多对一 D. 无法确定11、链表不具有的特点是（ ）。A. 可随机访问任一元素 B. 插入删除不需要移动元素C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比12、广义表A（a，（a，（a）的深度为（ ）。A. 3 B. 4 C. 5 D. 613、请指出在顺序表 2、5、7、10、14、15、18、23、35、41、52 中，用二分法查找关键码12需做多少次关键码比较。（ ）A 2 B. 3 C. 4 D. 514、一个对象序列的排序码为46，79，56，38，40，84，采用快速排序以位于最左位置的对象为基准而得到的第一次划

34、分结果为（ ）。A38，46，79，56，40，84 B38，79，56，46，40，84C40，38，46，56，79，84 D38，46，56，79，40，8415、 一数组构造双栈，栈1的栈底在数组的低端，栈2的栈底在数组的高端，如果进栈的序列为A、B、C、D、E，则执行操作栈1进栈、栈2进栈、栈2出栈、栈1出栈、栈2进栈、栈2进栈、栈1进栈、栈2出栈、栈1出栈、栈2出栈后得到的序列为 ABAEDC B CEDAB C BADEC D ABCDE16、对于线性表L=（a1，a2，an），下列说法正确的是（ ）。A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少要有一个元素C、表中

35、所有元素的大小排列顺序必须是由小到大或由大到小D、除第一个和最后一个元素外，每个元素都有且仅有一个直接前驱和一个直接后继17、利用改进的选择排序算法（从小到大）对以下数据（75、84、65、73、55、52、79、66） 进行一趟操作的结果是（ ）。A、52、75、84、65、73、55、66、79B、75、65、73、55、52、79、66、84C、52、84、65、73、55、75、79、66D、52、84、75、73、65、55、79、6618、以下（ ）不是栈的基本运算？A、删除栈顶元素、删除栈底元素、判断栈是否为空、将栈置为空栈19、将下三角矩阵A18，L8的下三角部分逐行地存储到起

36、始地址为1000的内存单元中，已知每个元素占4个单元，则A7，5的地址为 。A、1020 B、1100 C、1080 D、112020、两个栈共享一个存储空间的好处是（ ）。 A、节省存储空间，降低上溢发生的机率 B、减少存取时间，降低下溢发生的机率 C、节省存储时间，降低下溢发生的机率 D、减少存取时间，降低上溢发生的机率21、一个递归算法必须包括（ ）A. .递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分22、以下哪一个不是栈的基本运算（ ）A、删除栈顶元素 B、删除栈底元素 C、判断栈是否为空 D、将栈置为空栈23、一个对象序列的排序码为46，79，56，38，40，84，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ ）。A38，46，79，56，40，84 B38，79，56，46，40，84C40，38，46，56，79，84 D38，46，56，79，40，8424、线性表L=（a1，a2，an），下列说法正确的是（）。A. 每个元素都有一个直接前驱和一个直接后继B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个和最后一个元素外，每个元素都有一个仅有一个直接前驱和直接后继25