一、数据结构题目,急!

第1题(2.0)分某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树的特征是()。A、高度等于其结点数B、任一结点无左孩子C、任一结点无右孩子D、空或只有一个结点第2题(2.0)分关于哈夫曼树，下列叙述正确的是()。A、可能有度为1的结点B、总是完全二叉树C、有可能是满二叉树D、WPL是深度最大叶子的带权路径长度第3题(2.0)分给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是()。第4题(2.0)分在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为()。A、nB、n*eC、eD、2*e第5题(2.0)分对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。A、求顶点的邻接点B、求顶点的度C、深度优先遍历D、广度优先遍历第6题(2.0)分为便于判别有向图中是否存在回路，可借助于()。A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法第7题(2.0)分在待排关键字序列基本有序的前提下，效率最高的排序方法是()。A、直接插入排序B、快速排序C、直接选择排序D、归并排序第8题(2.0)分对n个元素进行冒泡排序，最好情况下的只需进行()对相邻元素之间的比较。A、nB、n-1C、n+1D、n/2第9题(2.0)分对包含n个关键字的散列表进行检索，平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于n D)O(nlog2n)A、AB、BC、CD、D第10题(2.0)分下列查找方法中，不属于动态的查找方法是()。A、二叉排序树法B、平衡树法C、散列法D、二分查找法第11题(2.0)分()存储方式适用于折半查找。A、键值有序的单链表B、键值有序的顺序表C、键值有序的双链表D、键值无序的顺序表第12题(2.0)分在顺序表中，数据元素之间的逻辑关系用()。 A、数据元素的相邻地址表示B、数据元素在表中的序号表示C、指向后继元素的指针表示D、数据元素的值表示第13题(2.0)分若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用()存储方式最节省运算时间()。A、单链表B、顺序表C、双链表D、单循环链表第14题(2.0)分若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为()。A、顺序表B、用头指针表示的单循环链表C、用尾指针表示的单循环链表D、单链表第15题(2.0)分算法分析是指()。A、分析算法的正确性B、分析算法的可读性C、分析算法的健壮性D、分析算法的时空性能第16题(2.0)分算法的时间复杂度取决于()。A、问题的规模B、数据的初始状态C、A和BD、以上都不是第17题(2.0)分若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为()。A、4B、5C、6D、7第18题(2.0)分下列关于串的叙述中，正确的是()。A、一个串的字符个数即该串的长度B、一个串的长度至少是1C、空串是由空格字符组成的串D、两个串若长度相同，则它们相等第19题(2.0)分下列叙述错误的是()。A、多维数组是向量的推广。B、多维数组是非线性结构。C、如果将二维数组看成由若干个行向量组成的一维数组，则为线性结构。D、对矩阵进行压缩存储的目的是为了数据加密。第20题(2.0)分若下图表示某广义表，则它是一种()。 A、线性表B、纯表C、再入表D、递归表第21题(2.0)分某完全二叉树有7个叶子，则其结点总数为()。A、14B、13C、13或14D、以上都不是第22题(2.0)分在二叉链表上交换所有分支结点左右子树的位置，则利用()遍历方法最合适。A、前序B、中序C、后序D、按层次第23题(2.0)分线索二叉树中某结点为叶子的条件是()。 A、p-> lchild!=NULL|| p-> rchild!=NULLB、p-> ltag==0|| p-> rtag==0C、p-> lchild!=NULL&& p-> rchild!=NULLD、p-> ltag==1&& p-> rtag==1第24题(2.0)分连通图是指图中任意两个顶点之间()。A、都连通的无向图B、都不连通的无向图C、都连通的有向图D、都不连通的有向图第25题(2.0)分在n个顶点和e条边的无向图的邻接表中，边结点的个数为()。A、nB、n*eC、eD、2*e第26题(2.0)分图的深度遍历必须借助()作为辅助空间。A、栈B、队列C、查找表D、数组第27题(2.0)分下列排序方法中，稳定的是()。A、直接选择排序B、冒泡排序C、快速排序D、希尔排序第28题(2.0)分在不完全排序的情况下，就可以找出前几个最大值的方法是()。A、快速排序B、直接插入排序C、堆排序D、归并排序第29题(2.0)分 n个记录直接选择排序时所需的记录最多交换次数是()。A、n-1B、nC、n(n-1)/2D、n(n+1)/2第30题(2.0)分从理论上讲，将数据以()结构存放，查找一个数据的时间不依赖于数据的个数n。A、二叉查找树 B、链表C、散列表D、顺序表第31题(2.0)分静态查找表与动态查找表二者的根本差别在于()。A、它们的逻辑结构不一样B、施加在其上的操作不同C、所包含的数据元素的类型不一样D、存储实现不一样第32题(2.0)分单链表中增加头结点的目的是为了()。A、使单链表至少有一个结点B、标识表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储第33题(2.0)分设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A、结点*p与结点*s的数据域互换B、在p所指结点的元素之前插入元素C、在p所指结点的元素之后插入元素D、在结点*p之前插入结点*s第34题(2.0)分若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为()。A、顺序存储结构B、链式存储结构C、索引存储结构D、散列存储结构第35题(2.0)分下列各式中，按增长率由小至大的顺序正确排列的是()。 A．n1/2，n!，2n，n3/2B．n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．2100，logn, 2n, nn第36题(2.0)分栈和队列的共同特点是()。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点第37题(2.0)分引起循环队列队头位置发生变化的操作是()。A、入队B、出队C、取队头元素D、取队尾元素第38题(2.0)分设S=”abc”;T=”xyz”，则strcmp(S,T)的值为()。A、正数 B、负数C、零D、不确定第39题(2.0)分关于十字链表中的叙述，错误的是()。A、便于查找每一行或列的非零元素B、每行、每列的非零元素分别组成行链表、列链表C、C．十字链表是一种多重链表D、行链表、列链表的头结点不能共用第40题(2.0)分若下图表示某广义表，则它是一种()。A、线性表ì再入表ì纯表ì递归表B、线性表ì纯表ì递归表ì再入表C、纯表ì线性表ì再入表ì递归表D、线性表ì纯表ì再入表ì递归表第41题(1.0)分在数据结构中，算法的空间耗费包括代码和数据两部分。对错第42题(1.0)分顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。对错第43题(1.0)分开散列表和闭散列表的装填因子都可大于、等于或小于1对错第44题(1.0)分任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。对错第45题(1.0)分在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。对错第46题(1.0)分无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半对错第47题(1.0)分直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。对错第48题(1.0)分图G的生成树T是G的子图。对错第49题(1.0)分设串的长度为n，则其子串个数为n(n+1)/2。对错第50题(1.0)分广义表不仅是线性表的推广，也是树的推广。对错第51题(1.0)分数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。对错第52题(1.0)分算法的时间复杂性是指在计算机上的实际运行时间。对错第53题(1.0)分单链表中取第i个元素的时间与i成正比。对错第54题(1.0)分在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。对错第55题(1.0)分不可能有二叉树的任何遍历次序是相同的。对错第56题(1.0)分不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。对错第57题(1.0)分如果n个顶点的无向图有n条边，则图中肯定有回路。对错第58题(1.0)分有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。对错第59题(1.0)分堆排序是一种巧妙的树型选择排序。对错

二、存储器有哪些

问题一：计算机存储器包括哪些部分？？存储器：是计算机的重要组成部分.

它可分为：

计算机内部的存储器（简称内存）

计算机外部的存储器（简称外存）

内存储器从功能上可以分为：读写存储器 RAM、厂读存储器ROM两大类

计算机存储容量以字节为单位，它们是:字节B( 1Byte=8bit)、千字节(1KB=1024B)、兆字节(1MB=1024KB)、千兆字节（1GB=1024MB）、1TB＝1024GB

二、计算机的外存储器一般有：软盘和软驱、硬盘、CD－ROM、可擦写光驱即CD－RW光驱还有USB接口的移动硬盘、光驱、或可擦写电子硬盘（优盘）等。

问题二：计算机中有哪些存储器？ 40分计算机存储器分为内存储器和外存储器

随机存取存储器（RAM）

主存储器（内存）

只读存储器（ROM）

存储器

硬盘

辅助存储器（外存）软盘

光盘

其它

问题三：内存包括哪些存储器?内存储器简称内存，一般指插在计算机主板上的内存条，但也包括主板、CPU、显卡、声卡等上带的内存，这些卡上的内存一般速度比较快，是上好的内存。

外存储器即能够带走的存储介质，如硬盘、软盘、ZIP盘、U盘、磁带等，相应的其驱动器也就称作外存储器，有的存储器和存储介质是做在一起的，如硬盘、U盘等。

问题四：存储器是什么存储器（Memory）是计算机系统中的记忆设备，用来存放程序和数据。计算机中的全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。存储器的构成构成存储器的存储介质，目前主要采用半导体器件和磁性材料。存储器中最小的存储单位就是一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储元，它可存储一个二进制代码。由若干个存储元组成一个存储单元，然后再由许多存储单元组成一个存储器。一个存储器包含许多存储单元，每个存储单元可存放一个字节。每个存储单元的位置都有一个编号，即地址，一般用十六进制表示。一个存储器中所有存储单元可存放数据的总和称为它的存储容量。假设一个存储器的地址码由20位二进制数（即5位十六进制数）组成，则可表示220，即1M个存储单元地址。每个存储单元存放一个字节，则该存储器的存储容量为1KB。存储器的分类按存储介质分半导体存储器：用半导体器件组成的存储器。磁表面存储器：用磁性材料做成的存储器。按存储方式分随机存储器：任何存储单元的内容都能被随机存取，且存取时间和存储单元的物理位置无关。顺序存储器：只能按某种顺序来存取，存取时间和存储单元的物理位置有关。按存储器的读写功能分只读存储器(ROM)：存储的内容是固定不变的，只能读出而不能写入的半导体存储器。随机读写存储器(RAM)：既能读出又能写入的半导体存储器。按信息的可保存性分非永久记忆的存储器：断电后信息即消失的存储器。永久记忆性存储器：断电后仍能保存信息的存储器。按在计算机系统中的作用分根据存储器在计算机系统中所起的作用，可分为主存储器、辅助存储器、高速缓冲存储器、控制存储器等。为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾，目前通常采用多级存储器体系结构，即使用高速缓冲存储器、主存储器和外存储器。名称简称用途特点高速缓冲存储器 Cache高速存取指令和数据存取速度快，但存储容量小主存储器主存存放计算机运行期间的大量程序和数据存取速度较快，存储容量不大外存储器外存存放系统程序和大型数据文件及数据库存储容量大，位成本低存储器的层次结构按照与CPU的接近程度，存储器分为内存储器与外存储器，简称内存与外存。内存储器又常称为主存储器（简称主存），属于主机的组成部分；外存储器又常称为辅助存储器（简称辅存），属于外部设备。CPU不能像访问内存那样，直接访问外存，外存要与CPU或I/O设备进行数据传输，必须通过内存进行。在80386以上的高档微机中，还配置了高速缓冲存储器（chache），这时内存包括主存与高速缓存两部分。对于低档微机，主存即为内存。把存储器分为几个层次主要基于下述原因：1、合理解决速度与成本的矛盾，以得到较高的性能价格比。半导体存储器速度快，但价格高，容量不宜做得很大，因此仅用作与CPU频繁交流信息的内存储器。磁盘存储器价格较便宜，可以把容量做得很大，但存取速度较慢，因此用作存取次数较少，且需存放大量程序、原始数据（许多程序和数据是暂时不参加运算的）和运行结果的外存储器。计算机在执行某项任务时，仅将与此有关的程序和原始数据从磁盘上调入容量较小的内存，通过CPU与内存进行高速的数据处理，然后将最终结果通过内存再写入磁盘。这样的配置价格适中，综合存取速度则较快。为解决高速的CPU与速度相对较慢的主存的矛盾，还可使用高速缓存。它采用速度很快、价格更高的半导体静态存储器，甚至与微处理器做在一起，存放当前使......>>

问题五：内存储器包括些什么计算机的存储器包括内存储器和外存储器。

内存储器简称内存，一般指插在计算机主板上的内存条，但也包括主板、CPU、显卡、声卡等上带的内存，这些卡上的内存一般速度比较快，是上好的内存。

内存包括ram和rom，rom一般都很小，主要用来存储bi触s以及一些信息（比如内存条上除了ram还有一些rom用于存储ram的信息），只不过rom的大小一般都很小往往被忽略，所以有时候我们说到内存也特指是ram，即是运存

外存储器如硬盘、软盘、ZIP盘、U盘、磁带等，相应的其驱动器也就称作外存储器，有的存储器和存储介质是做在一起的，如硬盘、U盘等。

问题六：内部存储器都存有哪些内容内存包括随机存储器（RAM），只读存储器（ROM），以及高速缓存（CACHE）等。

ROM中常存放管理机器本身的监控程序和一些服务程序。

RAM一般用来存储电脑运行时所需要的程序和数据。程序运行之前要先调入内存。系统程序（监控程序、服务程序、操作系统等）也会使用RAM的一部分空间来存储程序或数据。

高速缓存为CPU提供高速访问缓冲。

问题七：常见的外存储器有哪些?它们各有什么特点?磁盘，已淘汰。

光盘，容易存放，价格低，易刮花，容量一般，CD碟600M左右，DVD碟单层4.7G，双层8.5，BRD是新产品，容量更大，价格不菲。光盘有可刻录和只读之分，有一次性刻录和反复刻录之别。必需配置光驱、碟机、刻录机等其中一样设备才能使用。

硬盘，存储、读写比较容易，存储量也较大，价格高，现在市场上几百元元就能买到1T的产品，但是便携性比较差，再就是由于硬盘内部是物理结构器件，有磁盘，磁头，集成电路，电机等器件，也就决定了它的防震性能较差，受到摔打或撞击后容易形成硬伤。

U盘，又称闪存盘，拥有读写速度较快，携带方便，体积小等优点，容量一般，价格一般，现在普遍使用的是2G，4G，8G等产品，当然还有容量更高的16G，32G，64G等产品，但是价格也就不菲了。

闪存卡，又称内存卡，体积小巧，携带方便，存储快，与U盘相似，担体积更小，容量一般，目前常见的1G，2G，4G，价格一般。按材质分为TF卡、MMS卡（又称记忆棒）、SD卡、XD卡、MMC卡等。必须配置读卡器才能使用，现在手机、数码相机等电子设备都内置有读卡器。

问题八：PLC存储器常见的类型有哪些？（2） EPROM(Erasable Programmable Read Only Memory)，这是一种可擦除的只读存储器，在断电情况下存储器内的所有内容保持不变(在紫外线连续照射下可擦除存储器内容)。（3） EEPROM(Electrical Erasable Programmable Read Only Memory)，这是一种电可擦除的只读存储器，使用编程器就能很容易地对其所存储的内容进行修改。2 PLC存储空间的分配虽然各种PLC的CPU的最大寻址空间各不相同，但是根据PLC的工作原理其存储空间一般包括以下三个区域：系统程序存储区；系统RAM存储区(包括I/O映象区和系统软设备等)；用户程序存储区。(1)系统程序存储区在系统程序存储区中存放着相当于计算机操作系统的系统程序，包括监控程序、管理程序、命令解释程序、功能子程序、系统诊断子程序、等由制造厂商将其固化在EPROM中，用户不能直接存取，它和硬件一起决定了该PLC的性能。(2)系统RAM存储区系统RAM存储区包括I/O映象区以及各类软设备如：逻辑线圈、数据寄存器、计时器、计数器、变址寄存器、累加器、等存储器。 I/O映象区，由于PLC投入运行后只是在输入采样阶段才依次读入各输入状态和数据在输出刷新阶段才将输出的状态和数据送至相应的外设，因此它需要一定数量的存储单元(RAM)以存放I/O的状态和数据，这些单元称作I/O映象区，一个开关量I/O占用存储单元中的一个位(bit)，一个模拟量I/O占用存储单元中的一个字(16个bit)，因此整个I/O映象区可看作两个部分组成：开关量I/O映象区，模拟量I/O映象区。系统软设备存储区除了I/O映象区区以外，系统RAM存储区还包括PLC内部各类软设备(逻辑线圈、计时器、计数器、数据寄存器和累加器等)的存储区，该存储区又分为具有失电保持的存储区域和无失电保持的存储区域，前者在PLC断电时由内部的锂电池供电，数据不会遗失，后者当PLC断电时数据被清零1)逻辑线圈与开关输出一样，每个逻辑线圈占用系统RAM存储区中的一个位，但不能直接驱动外设，只供用户在编程中使用，其作用类似于电器控制线路中的继电器，另外不同的PLC还提供数量不等的特殊逻辑线圈，具有不同的功能。2)数据寄存器

与模拟量I/O一样，每个数据寄存器占用系统RAM存储区中的一个字(16bits)，另外PLC还提供数量不的特殊数据寄存器，具有不同的功能。3)计时器4)计数器(3)用户程序存储区用户程序存储区存放用户编制的用户程序，不同类型的PLC其存储容量各不相同。

三、何时选用顺序表***何时选用链表作为线性表的存储结构为宜

顺序表的特点是按位访问快，中间插入删除慢，因此元素个数变动不大，经常按位置访问适宜于顺序存储。

顺序表往往使用一组连续的内存，对固定元素的随机存取（比如存取第几个元素）很方便。因此更适合于存放需要多次修改的数据。

链表的特点是只能顺序访问，中间插入删除快，因此适宜于元素个数变动较大，经常插入删除的场合。

链表就是像铁链一样，可以一直加，只要拿到头，就可以遍历整个链表里面的元素，每个元素的位置可能和其他元素的存储位置不是连续的，所以查询比较慢，但是增加删除比较快。

扩展资料：

如顺序表的每个结点占用len个内存单元，用location(ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:location(ki+1)= location(ki)+len

location(ki)= location(k1)+(i-1)len

存储结构要体现数据的逻辑结构，顺序表的存储结构中，内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。

参考资料来源：百度百科-顺序表