火箭军工程大学843数据结构2015-2018年考研专业课真题试卷
火箭军工程大学2016年硕士研究生入学考试初试试题843数据结构
A．2、3、4、1、5 B．5、4、1、3、2
C．3、1、2、4、5 D．1、4、2、5、3
15．若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用下列
________存储方式最节省时间。
A．单链表 B．双向链表 C．带头结点的双向循环链表 D．单循环链表
16．二叉树有 n 个结点，则其深度为________。
A．顺序存储 B．顺序存储或链式存储 C．链式存储
D．索引存储
28．若待排序列已按关键字非递减有序排列，则________算法的比较次数最少。
A．直接插入排序 B．快速排序 C．归并排序 D．选择排序
29．在问题规模很大的情况下，________时间复杂度的时间性能最好。
A．线性阶
B．平方阶
C．指数阶
假设以二叉链表作为二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct BiTNode{ DataType data; struct BiTNode *lchild, *rchild; //左右孩子指针 }BiTNode; typedef BiTNode *BiTree;
说明：第（1）问 1 分，第（2）-（4）问各 2 分，第（5）问 3 分。 32．（10 分）已知二叉树的中序与后序遍历序列如下：
中序：cbedahgijf 后序：cedbhjigfa （1）构造此二叉树，要求画出该二叉树示意图，并有过程说明。 （2）其先序遍历序列为？
说明：第（1）问 6 分，第（2）问 4 分。
A．深度为 log2 n +1
B．树的路径长度最短
C．叶子只出现在最下面的两层上 D．结点编号与满二叉树的前 n 个结点一一对应
火箭军工程大学841计算机操作系统2015年考研专业课真题试卷
841计算机操作系统科目代码：841科目名称：计算机操作系统适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1×15=15分）1、多道程序技术能提高CPU的使用效率，这是因为发挥了与之间的并行工作能力。
2、操作系统为用户提供两种类型的使用接口，其中提供给编程人员的唯一接口是。
3、单处理器系统中，任一时刻处于运行态的进程有个。
4、系统中有三个进程A、B、C，对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和1个。
为了保证系统的安全，该系统目前剩余的资源至少应该是个。
5、在现代操作系统中，是资源分配的基本单位，是处理器调度的基本单位。
6、当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的条件。
7、进程调度算法采用固定时间片轮转法，如果时间片过大，就会使轮转法退化为调度算法。
8、程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这样的地址称为。
9、在请求分页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号。
10、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在中。
11、在文件系统中若采用一级目录结构，存在的最主要的一个问题是。
12、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。
由于它能独立完成输入输出操作，所以也称为。
二、选择题（2×15=30分）1. 下述操作系统的设计指标中，批处理系统追求的目标是（）。
A. 快速响应时间B. 安全可靠C. 提高I/O利用率D.提高系统吞吐率2、下列选项中，降低进程优先级的合理时机是（）。
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列C．进程长期处于就绪队列中D．进程从就绪状态转为运行状态3、当使用fork()系统调用创建一个新的进程时，下列父进程拥有的资源中，（）不会被子进程继承？A. 进程地址空间B. 进程ID号C. 用户组ID号D. 进程打开文件表4、根据操作系统对线程和进程的支持方式不同，Linux中的线程-进程模式属于（）。
火箭军工程大学军事装备2017--2018年考研初试真题
火箭军工程大学2017年硕士研究生入学考试专业课试题科目：军事装备时间：180分钟满分：150分注意：答案必须写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、填空题（每空1分，共25分）1、管理工程是对有关人员、、、和信息等组成的整体系统进行设计、改进和实施的一门学科。
2、保障资源要素共有8个，即人员数量与技术等级，，，，训练与训练保障，计算机资源保障，保障设施，包装、装卸、储存和运输。
3、装备效能通常可以分为和。
4、全寿命周期费用是装备在预期的寿命周期内、、、维修和保障所需的直接、间接、重复性、一次性和其他费用之和。
5、质量成本的内容主要包括、、和。
6、军用标准分为、和。
7、项目管理是通过项目主任和项目组织的努力，运用系统理论和方法对项目及其资源进行计划、、、，旨在实现项目的特定目标的管理方法体系。
8、按照维修目的和时机，装备维修可分为、、、。
二、选择题（不定项每个2分，共20分）1、常用的功能分解方法有（）。
A.功能层次图B. 功能框图C. 功能流程图D. 功能分析图2、常用的战备完好性度量参数有（）。
A.平均无故障工作时间B.战备完好率C.使用可用度D.修复率3、下列方法中，可以对装备效能进行评定的有（）。
A.专家评定法B.试验统计法C.指数法D.解析法4、与传统的串行产品开发模式相比，并行工程具有（）等特点。
A.并行性B.建立多学科产品开发小组C.集成性D.面向产品全寿命周期的优化思想5、全寿命管理的目标是（）。
A.提高作战效能B.提高装备可靠性C.提高使用适用性D.控制寿命周期费用6、常用的目标评价方法有（）。
火箭军工程大学845通信原理2015-2018年考研专业课真题试卷
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：通信原理时间：180分钟满分：150分注意：所有答案必须写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、填空（20分）1、在数字通信系统中，从研究信息传输的角度，和是通信系统的主要性能指标。
2、若四进制信号以20000B速率传送，则10秒钟传输的信息量为，若误码率为10-5，则100秒钟的错码数为。
3、一个均值为零的平稳高斯窄带噪声，它的包络一维分布服从，如果再加上正弦波后包络一维分布服从。
4、信号平均功率为零，能量有限，则称为；信号能量无穷大，平均功率有限，则称为。
5、已知(5，1)重复码，它的两个码组分别为00000和11111，其码距为，若同时用于检错和纠错，能纠正位错码。
6、理想白噪声的功率谱密度可以表示为，自相关函数可以表示为。
7、通常如果按功率谱形状来分类，噪声可以分为和。
8、具备各态历经的随机过程，可以用一次实现的平均值代替过程的平均值。
如果随机过程的与时间无关，而且仅与时间间隔有关，那么该随机过程就称为广义平稳的。
(本题每空0.5分)9、如果将调制信号先，而后进行调频得到的是。
10、反馈移位寄存器序列称为m序列；反馈移位寄存器序列称为M序列。
二、简答分析题（20分）1、在导频法同步中，常采用锁相环提取导频信号，请画出锁相环框图，并说明原理。
2、给出AM调制的一般模型及输入输出信号的时域和频域表达式。
三、计算、论述题（110分）1、当信息码为100001000011000011时，确定相应的AMI码和HDB3码，并用双极性不归零码绘出。
（10分）2、信道带宽为8000Hz，采用2FSK方式传输信息，令f1=10000Hz、f2=12000Hz，码元速率1000波特，信道输出端信噪比6dB，试求：（1）2FSK信号带宽；。
第二炮兵工程大学2015年硕士专业课考试试题
2015年第二炮兵工程大学硕士生招生考试初试业务课考试试题第二炮兵工程大学研究生招生办公室二〇一五年七月目录811原子核物理学 ................................................................................................................ - 1 - 812炸药理论........................................................................................................................ - 3 - 813核武器辐射防护技术.................................................................................................... - 5 - 821电子技术基础................................................................................................................ - 7 - 822液压传动与控制.......................................................................................................... - 13 - 823 机械设计基础............................................................................................................. - 17 - 831自动控制原理.............................................................................................................. - 20 - 841计算机操作系统.......................................................................................................... - 24 - 842微型计算机原理与接口技术...................................................................................... - 28 - 843数据结构...................................................................................................................... - 33 - 844信号与线性系统.......................................................................................................... - 37 - 845通信原理...................................................................................................................... - 40 - 851自动检测技术.............................................................................................................. - 42 - 852管理学原理.................................................................................................................. - 45 - 861工程流体力学与工程热力学...................................................................................... - 47 - 862飞行力学...................................................................................................................... - 49 - 863大学化学...................................................................................................................... - 51 - 864环境工程学.................................................................................................................. - 55 - 871轨道力学基础.............................................................................................................. - 58 - 882大学物理...................................................................................................................... - 59 -811原子核物理学科目代码：811科目名称：原子核物理学适用于专业：核科学与技术、核能与核技术（专业学位）一、填空题（20分）1．核力有如下基本性质：（1）核力主要是；（2）核力是；（3）核力具有；（4）核力是。
火箭军工程大学通信原理考研真题试题2015—2017年
845通信原理科目代码：845科目名称：通信原理适用学科：信息与通信工程、电子与通信工程（专业学位）一、填空题（共40分，每题2分）1、类似于运输货物多少采用货运量来衡量一样，传输信息的多少可使用 来衡量，若用概率来描述信息量，则消息所表达的事件出现的概率越 ，其中包含的信息量越 。
如果事件是必然的，则消息的信息量等于 。
如果接收到的信息是由若干独立事件构成的，则接收到的总信息量应该是这些独立事件的信息量的 。
2、设在内传输256个二进制码元，则码元传输速率是_________________，若该信码在2s 125s μ内有3个码元产生错误，则误码率为 _________________ 。
3、码长ｎ=15的汉明码，监督位应是_________位，信息位为_________位。
4、在数字调制通信系统的接收机中，应先采用_________同步，其次采用_________同步，最后采用_________同步。
5、采用2PSK 传输中由于提取的载波存在 现象，该问题可以通过采用方式加以克服。
6、要使双极性非归零码中不含直流分量的条件是 ；码的功率谱中 时钟分量，其能量主要集中在 附近。
7、理想低通时的频谱利用率为 ，升余弦滚降（）时的频谱利用率为 。
1α=8、PCM30/32制式中一个复帧包含有_________帧，而每一帧又包含有_________个时隙，其中偶帧的时隙为_________时隙，时隙为_________时隙，每一个时隙包含有_________位码元。
0TS 16TS 9、确定下列调制方式属于线性还是非线性方式：VSB 为_____________调制方式，NBFM 为_____________调制方式，ASK 为_____________调制，PSK 为_____________调制，DS—SS 为_____________调制。
10、窄带信道带宽B 与中心频率之间的关系为_____________，窄带高斯噪声的包络服从0f p _____________分布，相位服从_____________分布，正交分量服从_____________分布，()I n t 同相分量服从_____________分布。
2020年中国人民解放军火箭军工程大学考研专业课资料清单【最新版】
目录2020年中国人民解放军火箭军工程大学821电子技术基础考研精品资料 (2)2020年中国人民解放军火箭军工程大学823 机械设计基础考研精品资料 (5)2020年中国人民解放军火箭军工程大学831自动控制原理考研精品资料 (7)2020年中国人民解放军火箭军工程大学841计算机操作系统考研精品资料 (9)2020年中国人民解放军火箭军工程大学843数据结构考研精品资料 (11)2020年中国人民解放军火箭军工程大学845通信原理考研精品资料 (12)2020年中国人民解放军火箭军工程大学852管理学原理考研精品资料 (14)2020年中国人民解放军火箭军工程大学864环境工程学考研精品资料 (16)2020年中国人民解放军火箭军工程大学821电子技术基础考研精品资料说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、重点名校考研真题汇编1．重点名校：电子技术基础（含数字和模拟）2017-2018年考研真题汇编（暂无答案）说明：本科目没有收集到历年考研真题，赠送重点名校考研真题汇编，因不同院校真题相似性极高，甚至部分考题完全相同，建议考生备考过程中认真研究其他院校的考研真题。
二、2020年中国人民解放军火箭军工程大学821电子技术基础考研资料2．童诗白、华成英《模拟电子技术基础》考研相关资料（1）童诗白、华成英《模拟电子技术基础》[笔记+课件+提纲]①中国人民解放军火箭军工程大学821电子技术基础之童诗白、华成英《模拟电子技术基础》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段必备资料。
②中国人民解放军火箭军工程大学821电子技术基础之童诗白、华成英《模拟电子技术基础》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，非本校课件，版权归属制作教师，本项免费赠送。
③中国人民解放军火箭军工程大学821电子技术基础之童诗白、华成英《模拟电子技术基础》复习提纲。
2018年火箭军工程大学计算机操作系统考研真题硕士研究生入学考试试题
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题1分，1分×10=10分）1、由作业控制块JCB形成的排队队列称为（）。
A、挂起队列B、阻塞队列C、就绪队列D、后备队列2、在创建进程的下列步骤中，（）不是必需的步骤。
A、建立一个PCBB、作业调度程序为进程分配CPUC、为进程分配内存等资源D、将PCB调入进程就绪队列3、进程调度又称为低级调度，其主要功能是（）。
A、选择一个作业调入内存B、选择一个主存中的进程调出到外存C、选择一个外存中的进程调入到主存D、将一个就绪的进程投入运行4、在下面的叙述中，不正确的是（）。
A、一个进程可创建一个或多个线程B、一个线程可创建一个或多个线程C、一个线程可创建一个或多个进程D、一个进程可创建一个或多个进程5、在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法B、最佳适应算法C、最坏适应算法D、循环首次适应算法6、当前运行的进程（），将引发系统进行进程调度。
A、执行了一条转移指令B、要求增加主存空间C、执行了一条I/O指令D、执行程序期间发生了I/O完成中断7、只作用于一个进程一次的原语是（）。
A、创建B、解挂C、阻塞D、挂起8、若进程P一旦被唤醒就能够投入运行，可能的情况是（）。
A、进程P的优先级最高B、在抢占调度方式中，就绪队列中所有进程的优先级都比P低C、就绪队列为空队列D、在抢占调度方式中，P的优先级高于当前运行的进程优先级9、通常所说的“存储保护”的基本含义是（）。
A、防止存储器硬件受损B、防止程序在内存中丢失C、防止程序间相互越界访问D、以上答案都不正确10、针对文件即要共享又要安全的要求，可采取的措施是（）。
A、采用虚拟管理技术B、采用存取控制机制C、采用系统容错技术D、采用“后备系统”二、填空题（每空2分，2分×10=20分）1、分页存储管理的存储保护是通过（○1）完成的。
火箭军工程大学841计算机操作系统2016年考研初试真题
2016年火箭军工程大学硕士研究生招生考试初试业务课考试试题841 计算机操作系统、、填空题（每空1分，1×15=15分）1. 操作系统的特征是、、虚拟技术和异步性。
2.程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性、失去封闭性和。
3.一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行以下三级调度：、和。
4. 请求分页式虚拟存储系统必须至少具有三种支持机构：、缺页中断机构和。
5. 文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、和三种形式。
6. 死锁产生的四个必要条件是：互斥条件、请求与保持条件、和。
7. 从资源分配的角度看，可以把设备分为、和。
、、选择题（2×15=30分）1．单处理机计算机系统中，（）是并行操作的。
A．处理机操作和通道操作 B．程序与程序C．主程序与子程序 D．用户程序与操作系统程序2．（）对多用户分时系统最重要。
A．实时性 B．交互性 C．共享性 D．运行效率3．进程依靠（）从阻塞状态过渡到就绪状态。
A．程序员的命令 B．系统服务C．等待下一个时间片到来 D．"合作"进程的唤醒4．在下列选项中，属于检测死锁的方法是（）。
A．银行家算法 B．消进程法C．资源静态分配法 D．资源分配图简化法5．为了照顾紧迫型作业，应采用（）。
A．先来先服务调度算法 B．短作业优先调度算法C．时间片轮转调度算法 D．高优先权优先调度算法6．在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6min。
现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（）。
A．小于6min B．大于6min C．小于等于60min D．大于60min7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A．加载 B．重定位 C．物理化 D．逻辑化8．在内存分配的"最佳适应算法"中，空闲块是按（）。
第二炮兵工程大学考研试题843数据结构(2015年~2016年)
第二炮兵工程大学2015年硕士生招生考试初试业务课考试试题843数据结构科目代码：843科目名称：数据结构适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1~10题，每空2分，共20分）1．数据的逻辑结构可用二元组B=(D, R)表示，其中D是数据的有穷集合，R是（）。
2．与中缀表达式a-(b+c)*(d-e)等价的前缀表达式为（）。
3．按后根次序遍历森林正好等于按（）遍历对应的二叉树。
4．衡量一个查找算法效率的主要标准是（）。
5．快速排序的时间复杂度是（）。
6．两个串相等的充分必要条件是两个串的长度相等且（）。
7．已知广义表LS为空表，则其深度为（）。
8．如果排序过程不改变（）之间的相对次序，则称该排序方法是稳定的。
9．能够成功完全拓扑排序的图一定是一个（）。
10．在含100个结点的完全二叉树中，叶子结点的个数为（）。
二、单项选择题（11~30题，每题2分，共40分）11．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A．栈B．队列C．树D．图12．算法指的是（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列13．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14．算术表达式a+b*(c+d/e)转为后缀表达式后为（）A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++15．折半查找的时间复杂性为（）A．O(n^2) B．O(n) C．O(nlogn) D．O(logn)16．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
17．n个结点的完全有向图含有边的数目（）A．n/2 B．n*(n+1) C．n*(n-1) D．n*n18．在一个非空二叉树的中序遍历序列中，根结点的右边（）A．只有右子树上的所有结点B．只有右子树上部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点19．在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A．选择排序B．插入排序C．快速排序D．归并排序20．一个栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是（）A．43512 B．54321 C．12345 D．4532121．在具有n个结点的有序单链表中插入一个新结点并使链表任然有序的时间复杂度是（）A．O(1) B．O(n) C．O(nlogn) D．O(n^2)22．已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是（）A．head(tail(head(tail(tail(L)))) B．tail(head(head(tail(L))))C．head(tail(head(tail(L)))) D．head(tail(tail(L)))23．下列编码中属前缀编码的是（）A．{1，01，000，001} B．{0，1，00，11}C．{0，10，110，11} D．{1，01，011，010}24．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）i. 父子关系ii. 兄弟关系iii. u的父结点与v的父结点是兄弟关系A．只有ii B．i和iii C．i和ii D．i、ii和iii25．以下序列不是堆的是（）A．100,85,40,77,80,60,66,98,82,10,20 B．100,85,98,77,80,60,82,66,40,20,10C．100,98,85,82,80,77,66,60,40,20,10 D．10,20,40,60,66,77,80,82,85,98,10026．3. 已知一棵含30个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A．0 B．1 C．28 D．2927．如下图所示的有向无环图可以得到的拓扑序列的个数是（）A．6 B．5 C．4 D．328．下列二叉树中，不平衡的二叉树是（）29．为便于判别有向图中是否存在回路，可借助于（）A．广度优先搜索算法B．最小生成树算法C．最短路径算法D．拓扑排序算法30．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A．都相同B．都不相同C．不一定相同D．互为逆序三、简答题（31~35题，共50分）31．（10分）设有一个关键码的输入序列{55，31，11，37，46，73，63，2，7 }。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
火箭军工程大学
2018年硕士研究生入学考试专业课试题
科目：数据结构 时间：180分钟 满分：150分
注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、填空题（1~10题，每空1.5分，共15分）
1．AOE 网中关键路径是指（ ）。
2．在一棵Huffman 树中，度为2的结点个数为n 2，则总结点有（ ）个。
3．对于采用邻接矩阵A 表示的n 个顶点的图，顶点vi 的入度可以表示成（ ）。
4．假定一组记录的排序码为（49,38,65,97,76,13,27,50），对其进行2-路插入升序排序的过程中，第3 趟排序的结果为（ ）。
5．如果一个完全二叉树共有n 个节点，那么叶子节点有（ ）个。
6．相较于顺序表，线性链表的优点是（ ）。
7. 深度为k 的二叉树，至多有（ ）个节点。
8. 最优二叉树的特点是（ ）。
9． 栈结构对于数据操作的原则是（ ）。
10．相较于归并排序、选择排序、快速排序，基数排序最显著的思想差异是（ ）。
二、单项选择题（11~32题，每题2分，共44分）
11．在一个单链表L 中，若要在指针p 指向节点之后插入一个由指针q 所指向结点，则执行（ ）。
A ．q = p->next ; p->next = q;
B ．p->next = q ; q = p->next;
C ．q->next= p; p = q;
D ．q->next = p->next; p->next = q;
12．一个算法的执行时间为T(10n 3+200n 2log 2n+4n-7)/(100n)，其时间复杂度为（ ）。
A ．O(n 2)
B ．O(2nlog 2n)
C ．O(nlog 2n)
D ．O(n)
13．若要以O(nlog 2n)的时间复杂度和O(1)的空间复杂度进行排序，需要用（ ）。
A ．插入排序
B ．堆排序
C ．快速排序
D ．基数排序
14．在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A ．逻辑
B ．存储
C ．逻辑和存储
D ．物理
15．图的深度优先遍历借助于（ ）结构来实现。
A ．线性表
B ．栈
C ．邻接矩阵
D ．邻接表
16．节点数为n 的完全二叉树，则其深度至少为____。
A ． -1
B ．+1
C ．
D ．⎣⎦n 2log ⎣⎦n 2log ⎣⎦)1(log 2+n ⎣⎦
)1(log 2-n 17．在一个具有n 个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是（ ）。
A ．O(n 2)
B ．O(n)
C ．O(1)
D ．O(nlog 2n)
18．堆排序是一种（ ）排序。
A ．插入
B ．选择
C ．交换
D ．归并
19．对有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}中的82进行折半查找，需（）次才成功。
A ．3
B ．5
C ．4
D ．6
20．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构是（ ）。