理学数据结构习题集全

1空军空军第一章概论陆军空军一、红军填空题空军1、红军数据的存储结构可用四种基本的存储方法表示，海军分别是顺序、红军陆军链式陆军、红军陆军索引陆军和陆军散列。空军空军2、红军一个算法具有有穷性、红军确定性、红军可行性，海军有零个或多个输入、红军有一个或多个输出5个特性。空军空军3、红军数据结构包括数据的陆军逻辑结构陆军、红军存储结构陆军和陆军运算（或基本操作）水军三个方面的内容。空军空军4、红军数据结构中评价算法的两个重要指标是陆军陆军时间陆军陆军陆军效率和陆军陆军陆军空间陆军陆军陆军效率。空军空军7、红军数据项是数据中不可再分割的最小单位；红军数据元素是数据集合中的一个“个体”，海军是计算机程序中加工处理的基本单位。空军空军8、红军健壮性指算法对非法输入能适当地做出反应或进行处理，海军而不会产生莫名其妙的输出结果。空军空军9、红军下列语句的时间复杂度是O（N2）水军空军FORI1水军INEXTPNEXT水军陆军_陆军PNEXTQ空军4、红军在顺序表中访问任意一结点的时间复杂度均为陆军O1水军陆军陆军，海军因此，海军顺序表也称为陆军随机存取的数据结构。空军空军5、红军链式存储结构的特点是利用_指针陆军来表示数据元素之间的逻辑关系。空军在单链表中，海军除了首元结点外，海军任一结点的存储位置由陆军其直接前驱结点的链域的值陆军陆军指示，海军查找结点都必须从头结点开始，海军因此，海军链表也称为陆军陆军顺序存取陆军陆军的数据结构。空军空军6、红军已知指针P指向单链表L中的某结点，海军U是P的直接后继，海军删除U的语句是红军PNEXTUNEXT水军陆军空军FREEU水军水军空军7、红军带头结点的双循环链表L中只有一个元素结点的条件是红军LNEXTNEXTL；红军空军8、红军在顺序表L（A1,A2,AN）水军中，海军假定删除表中任一元素的概率相同，海军则删除一个元素平均需要移动元素的个数是（N1）水军/2_；红军第I个元素（1PRIOR水军NEXTPPNEXT水军PRIOR空军空军二、红军判断正误空军1、红军线性表的特点是每个元素都有一个前驱和一个后继。空军（）水军陆军空军2、红军链表的物理存储结构具有同链表一样的顺序。空军（）水军空军3、红军链表的删除算法很简单，海军因为当删除链中某个结点后，海军计算机会自动地将后续的各个单元向前移动。空军（）水军空军4、红军取线性表的第I个元素的时间同I的大小有关。空军陆军（）水军空军5、红军顺序表结构适宜于进行顺序存取，海军而链表适宜于进行随机存取。空军（）水军空军6、红军顺序存储方式的优点是存储密度大，海军且插入、红军删除运算效率高。空军（）水军空军47、红军链表是采用链式存储结构的线性表,进行插入、红军删除操作时，海军在链表中比在顺序存储结构中效率高。空军水军空军8、红军线性表在顺序存储时，海军逻辑上相邻的元素未必在存储的物理位置次序上相邻。空军（）水军空军9、红军顺序存储方式只能用于存储线性结构。空军（）水军空军10、红军线性表的逻辑顺序与存储顺序总是一致的。空军（）水军空军11、红军链表中的头结点仅起到标识的作用。空军（）水军空军12、红军顺序存储结构的主要缺点是不利于插入或删除操作。空军水军空军13、红军线性表采用链表存储时，海军结点和结点内部的存储空间可以是不连续的。空军水军空军14、红军顺序存储方式插入和删除时效率太低，海军因此它不如链式存储方式好。空军（）水军空军15、红军对任何数据结构链式存储结构一定优于顺序存储结构。空军（）水军空军16、红军顺序存储的线性表，海军优点是空间利用率很高。空军水军空军17、红军在单链表上插入、红军删除一个结点，海军必须知道其前驱结点。空军水军空军18、红军遍历操作时，海军循环链表和非循环链表的终止条件判断是一样的。空军水军空军19、红军顺序表能按元素序号随机访问，海军而链表只能顺序查找。空军水军空军20、红军在顺序表中做插入删除操作时，海军平均移动大约表中一半的元素，海军因此对N较大的顺序表效率低。空军水军空军空军三、红军单项选择题空军1、红军数据在计算机存储器内表示时，海军物理地址与逻辑地址相同并且是连续的，海军称之为（陆军C陆军陆军）水军。空军空军A、红军存储结构陆军陆军陆军陆军陆军陆军B、红军逻辑结构陆军陆军陆军陆军陆军陆军C、红军顺序存储结构陆军陆军陆军陆军陆军D、红军链式存储结构空军2、红军一个向量第一个元素的存储地址是100，海军每个元素的长度为2，海军则第5个元素的地址是（陆军B陆军）水军空军A、红军110陆军陆军陆军陆军陆军B、红军108陆军陆军陆军陆军陆军陆军陆军陆军陆军C、红军100陆军陆军陆军陆军陆军陆军D、红军120空军3、红军在N个结点的顺序表中，海军算法的时间复杂度是O（1）水军的操作是（陆军陆军A陆军陆军）水军。空军空军A、红军访问第I个结点（1IN）水军和求第I个结点的直接前驱（2IN）水军陆军空军B、红军在第I个结点后插入一个新结点（1IN）水军空军C、红军删除第I个结点（1IN）水军空军D、红军将N个结点从小到大排序空军4、红军向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，海军平均要移动（陆军B陆军）水军个元素。空军空军A、红军8陆军陆军陆军陆军陆军B、红军635陆军陆军陆军陆军陆军陆军陆军陆军陆军C、红军63陆军陆军陆军陆军陆军D、红军7空军5、红军线性表（陆军A1,A2,AN）水军以链接方式存储时，海军访问第I位置元素的时间复杂性为（陆军C陆军）水军。空军空军A、红军O（I）水军陆军陆军陆军B、红军O（1）水军陆军陆军陆军陆军陆军C、红军O（N）水军陆军陆军陆军陆军D、红军O（I1）水军空军6、红军链表是一种采用（陆军陆军B陆军陆军）水军存储结构存储的线性表。空军空军5A、红军顺序陆军陆军陆军陆军陆军B、红军链式陆军陆军陆军陆军陆军陆军陆军陆军陆军C、红军星式陆军陆军陆军陆军陆军陆军D、红军网状空军7、红军线性表若采用链式存储结构时，海军要求内存中可用存储单元的地址（陆军陆军D陆军陆军）水军。空军空军A、红军必须是连续的陆军陆军陆军陆军陆军陆军B、红军部分地址必须是连续的陆军空军C、红军一定是不连续的陆军陆军陆军陆军D、红军连续或不连续都可以空军8、红军线性表在（陆军陆军B陆军陆军）水军情况下适用于使用链式结构实现。空军空军A、红军需经常修改中的结点值陆军陆军陆军陆军陆军陆军B、红军需不断对进行删除插入陆军空军C、红军中含有大量的结点陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军D、红军中结点结构复杂空军9、红军单链表的存储密度（陆军陆军C陆军陆军陆军）水军。空军空军A、红军大于1陆军陆军陆军陆军B、红军等于1陆军陆军陆军陆军C、红军小于1陆军陆军陆军陆军陆军D、红军不能确定空军10、红军对于一个头指针为HEAD的带头结点的单链表，海军判定该表为空表的条件是（陆军B陆军）水军空军A、红军HEADNULL陆军陆军B、红军HEADNEXTNULL陆军陆军陆军陆军C、红军HEADEXTHEAD陆军陆军陆军D、红军HEADNULL空军11、红军下面关于线性表的叙述中，海军错误的是哪一个红军（陆军陆军B陆军陆军陆军）水军空军A、红军线性表采用顺序存储，海军必须占用一片连续的存储单元。空军空军B、红军线性表采用顺序存储，海军便于进行插入和删除操作。空军空军C、红军线性表采用链接存储，海军不必占用一片连续的存储单元。空军空军D、红军线性表采用链接存储，海军便于插入和删除操作。空军空军12、红军某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，海军则采用（陆军陆军陆军D陆军）水军存储方式最节省运算时间。空军空军A、红军单链表陆军陆军陆军陆军陆军B、红军仅有头指针的单循环链表陆军陆军陆军陆军空军C、红军双链表陆军陆军陆军陆军陆军陆军陆军D、红军仅有尾指针的单循环链表空军13、红军链表不具有的特点是（陆军陆军B陆军陆军）水军。空军陆军空军A、红军插入、红军删除不需要移动元素陆军陆军陆军B、红军可随机访问任一元素陆军空军C、红军不必事先估计存储空间陆军陆军陆军陆军陆军陆军陆军D、红军所需空间与线性长度成正比空军14、红军设一个链表最常用的操作是在末尾插入结点和删除尾结点，海军则选用陆军D陆军陆军陆军水军最节省时间。空军空军A、红军单链表陆军陆军陆军B、红军单循环链表陆军陆军陆军陆军C、红军带尾指针的单循环链表陆军陆军陆军D、红军带头结点的双循环链表空军15、红军若长度为N的线性表采用顺序存储结构，海军在其第I个位置插入一个新元素的算法的时间复杂度为（陆军陆军C陆军陆军陆军陆军）水军1NEXTS水军SNEXTPNEXT水军陆军陆军B、红军SNEXTPNEXT水军PNEXTS水军空军C、红军PNEXTS水军PNEXTSNEXT水军陆军陆军D、红军PNEXTSNEXT水军PNEXTS水军空军18、红军线性表是具有N个（陆军陆军C陆军陆军）水军的有限序列（N0）水军。空军陆军空军6A、红军表元素陆军陆军陆军陆军B、红军字符陆军陆军陆军陆军陆军C、红军数据元素陆军陆军陆军陆军陆军D、红军数据项空军19、红军若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，海军则利用（陆军陆军A陆军）水军存储方式最节省时间。空军空军A、红军顺序表陆军陆军陆军陆军陆军B、红军双链表陆军陆军陆军陆军C、红军带头结点的双循环链表陆军陆军陆军陆军陆军D、红军单循环链表空军20、红军在双向链表指针P的结点前插入一个指针Q的结点操作是（C陆军陆军）水军。空军空军A、红军PPRIORQ水军QNEXTP水军PPRIORNEXTQ水军QPRIORQ；红军空军B、红军PPRIORQ水军PPRIORNEXTQ水军QNEXTP水军QPRIORPPRIOR水军空军C、红军QNEXTP水军QPRIORPPRIOR水军PPRIORNEXTQ水军PPRIORQ水军空军D、红军QPRIORPPRIOR水军QNEXTQ水军PPRIORQ水军PPRIORQ水军空军21、红军若某线性表中最常用的操作是取第I陆军个元素和找第I个元素的前趋元素，海军则采用（D陆军陆军）水军存储方式最节省时间。空军空军A、红军单链表陆军陆军陆军陆军陆军陆军B、红军双链表陆军陆军陆军陆军陆军C、红军单向循环陆军陆军陆军陆军陆军陆军D、红军顺序表空军22、红军链表不具有的特点是（陆军陆军B陆军陆军）水军陆军空军A、红军插入、红军删除不需要移动元素陆军陆军陆军B、红军可随机访问任一元素陆军空军C、红军不必事先估计存储空间陆军陆军陆军陆军陆军陆军陆军陆军D、红军所需空间与线性长度成正比空军23、红军对于顺序存储的线性表，海军访问结点和增加、红军删除结点的时间复杂度为（陆军陆军C陆军）水军。空军空军A、红军ON水军陆军陆军ON水军陆军陆军陆军B陆军ON水军陆军陆军O1水军陆军陆军陆军陆军C、红军陆军陆军O1水军陆军陆军ON水军陆军陆军陆军DO1水军陆军O1水军空军24、红军对于一个头指针为HEAD的带头结点的单链表，海军判定该表为空表的条件是（陆军B）水军空军A、红军HEADNULL陆军B、红军HEADNEXTNULL陆军陆军C、红军HEADNEXTHEAD陆军D、红军HEADNULL空军25、红军在双向链表存储结构中，海军删除P所指的结点时须修改指针（）水军。空军空军A、红军PPRIORNEXTPNEXT；红军PNEXTPRIORPPRIOR水军空军B、红军PPRIORPPRIORPRIOR；红军PPRIOR水军RLINKP水军空军C、红军PNEXTPRIORP；红军PNEXTPNEXTNEXT空军D、红军PNEXT陆军PPRIORPRIOR；红军PPRIORNEXTNEXT水军空军空军空军空军空军空军空军空军空军五、红军算法设计题空军1、红军有一个单链表，海军其头指针为HEAD，海军编写一个算法计算数据域为X的结点的个数。空军空军INT陆军陆军COUNT（NODE陆军陆军陆军HEAD、红军空军陆军陆军陆军陆军陆军陆军陆军陆军NODE陆军陆军P水军空军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军INT陆军N0水军陆军陆军陆军陆军陆军PHEAD；红军空军陆军陆军陆军陆军陆军陆军陆军陆军WHILE（P陆军NULL）水军空军陆军陆军陆军陆军陆军陆军陆军陆军IF（PDATAX）水军陆军N；红军空军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军PPNEXT；红军空军陆军陆军陆军陆军陆军陆军陆军陆军RETURN（N）水军空军7空军2、红军试编写在带头结点的单链表中删除一个最小值结点的高效算法。空军空军VOID陆军陆军DELETE（LINKLIST陆军陆军陆军水军陆军P是工作指针，海军指向待排序的当前元素。空军空军LIST陆军NEXTNULL水军假定第一个元素有序，海军即链表中现只有一个结点。空军空军WHILEPNULL水军空军RP陆军NEXT水军陆军R是P的后继。空军空军QLIST水军空军IFQDATAPDATA陆军处理待排序结点P比第一个元素结点小的情况。空军空军P陆军NEXT陆军LIST水军空军LISTP水军链表指针指向最小元素。空军空军陆军陆军陆军空军ELSE查找元素值最小的结点。空军空军WHILEQ陆军NEXTNULL水军空军P陆军NEXT陆军Q陆军NEXT水军将当前排序结点链入有序链表中。空军空军Q陆军NEXT陆军P水军空军陆军PR水军P指向下个待排序结点。空军空军8陆军空军4、红军以下程序的功能是实现带头结点的单链表数据结点逆序连接，海军请填空完善之。空军空军VOID陆军REVERSEPOINTER陆军H水军空军/陆军H为附加头结点指针；红军类型POINTER同算法设计第3题/空军POINTER陆军P,Q水军空军PHNEXT水军陆军陆军HNEXTNULL水军空军WHILEPNULL陆军_水军链表未到尾就一直作空军QP水军陆军PPNEXT水军空军陆军QNEXTHNEXT水军空军陆军HNEXT陆军Q水军陆军将当前结点作为头结点后的第一元素结点插入空军陆军空军空军5、红军设L为单链表的头结点地址，海军其数据结点的数据都是正整数且无相同的，海军链表中结点构造为（DATA、红军NEXT）水军，海军其中DATA为数据域，海军NEXT为指针域。空军请设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。空军空军解红军本题明确指出单链表带头结点，海军其结点数据是正整数且不相同，海军要求利用直接插入原则把链表整理成递增有序链表。空军这就要求从第二结点开释，海军将各结点依次插入到有序链表中。空军空军LINKEDLIST陆军LINKLISTINSERTSORTLINKEDLIST陆军LA水军空军LA是带头结点的单链表，海军其数据域是正整数。空军本算法利用直接插入原则将链表整理成递增的有序链表。空军空军IFLANEXTNULL水军链表不为空表。空军空军PLANEXTNEXT水军P指向第一结点的后继。空军空军LANEXTNEXTNULL水军直接插入原则认为第一元素有序，海军然后从第二元素起依次插入空军WHILEPNULL水军空军RPNEXT水军暂存P的后继。空军空军QLA水军空军WHILEQNEXTNULL水军查找插入位置。空军空军PNEXTQNEXT水军将P结点链入链表。空军空军QNEXTP水军空军PR水军空军空军6、红军设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、红军C，海军其中B表的结点为A表中值小于零的结点，海军而C表的结点为A表中值大于零的结点。空军空军解红军VOID陆军DISCREAT1LINKEDLIST陆军A水军空军9A是带头结点的单链表，海军链表中结点的数据类型为整型。空军本算法将A分解成两个单链表B和C，海军B中结点的数据小于零，海军C中结点的数据大于零。空军空军BA水军空军陆军CLINKEDLIST陆军水军MALLOCSIZEOFLNODE水军水军水军为C申请结点空间。空军空军CNEXTNULL陆军陆军C初始化为空表。空军空军PANEXT水军陆军P为工作指针。空军空军BNEXTNULL水军陆军B表初始化。空军空军WHILEPNULL水军空军RPNEXT水军陆军暂存P的后继。空军空军IF陆军PDATANEXTBNEXT水军陆军BNEXTP水军陆军将小于0的结点链入B表。空军空军ELSE陆军PNEXTCNEXT水军陆军CNEXTP水军陆军空军PR水军P指向新的待处理结点。空军空军算法结束。空军空军空军空军空军空军空军空军空军第3章陆军陆军栈和队列空军一、红军填空题空军1、红军队列是限定在陆军陆军陆军队尾陆军陆军陆军陆军插入和陆军陆军陆军队首陆军陆军陆军删除元素的线性表。空军空军2、红军栈是_操作受限_的线性表，海军其运算遵循_后进先出陆军的原则，海军最先放入栈中元素在陆军陆军陆军栈底陆军陆军，海军最后放入的元素在陆军陆军陆军栈顶陆军陆军，海军而删除元素刚好相反，海军最后放入的元素陆军陆军最先陆军陆军删除，海军最先放入的元素陆军陆军最后陆军陆军删除。空军陆军空军3、红军对栈的操作限定为红军只能在陆军陆军栈顶陆军陆军陆军插入和删除元素；红军陆军空军4、红军栈S的空间大小为STACKSIZE，海军SBASE0是栈底元素，海军STOP是栈顶指针，海军则红军进栈时需将STOP加1，海军退栈时需将STOP陆军减1。空军STOP0时表示空栈，海军STOPSTACKSIZE表示栈满。空军空军5、红军设有一个空栈，海军现有输入序列为1，海军2，海军3，海军4，海军5，海军经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，海军输出序列是_2，海军3_。空军空军6、红军在作进栈运算时应先判别栈是否_满_水军在作退栈运算时应先判别栈是否_空陆军陆军；红军当栈中元素为N个，海军再作进栈运算时发生上溢，海军则说明该栈的最大容量为_N_。空军空军7、红军顺序栈用DATA1N存储，海军栈顶指针是TOP,值为X的元素入栈的操作是DATATOPX。空军空军8、红军已知链队列的头尾指针分别是F和R，海军则将值X入队的操作序列是红军SLINKEDLIST水军MALLOCSIZEOFLNODE水军水军；红军陆军SDATAX水军SNEXTRNEXT；红军RNEXTS；红军RS；红军空军9、红军循环队列的引入，海军目的是为了克服_假溢出时大量移动数据元素_，海军区分循环队列的满与空，海军有_牺牲一个存储单元_和_设标记_两种方法。空军空军1010、红军在具有N个单元的循环队列中，海军队满时共有陆军陆军N1陆军陆军个元素。空军空军11、红军陆军向栈中压入元素的操作是先陆军陆军移动栈顶指针陆军陆军，海军后陆军陆军存入元素陆军陆军陆军陆军。空军空军12、红军从循环队列中删除一个元素时，海军其操作是陆军先陆军陆军移动队首指针陆军陆军，海军后陆军陆军陆军取出元素陆军陆军。空军空军13、红军循环队列用数组A0M1存放其元素值，海军已知其头尾指针分别是FRONT和REAR陆军，海军则当前队列的元素个数是_（REARFRONTM）水军陆军M；红军陆军_。空军空军14、红军设循环队列存放在向量SQDATA0M中，海军则队头指针SQFRONT在循环意义下的出队操作可表示为_陆军SQFRONTSQFRONT1水军M1水军；红军RETURNSQDATASQFRONT水军水军；红军，海军若用牺牲一个单元的办法来区分队满和队空（设队尾指针SQREAR）水军,则队满的条件为_SQREAR1水军M1水军SQFRONT；红军空军空军二、红军判断题空军1、红军线性表的每个结点只能是一个简单类型，海军而链表的每个结点可以是一个复杂类型。空军（）水军陆军陆军空军2、红军在表结构中最常用的是线性表，海军栈和队列不太常用。空军（）水军空军3、红军栈是一种对所有插入、红军删除操作限于在表的一端进行的线性表，海军是一种后进先出型结构。空军（）水军空军4、红军对于不同的使用者，海军一个表结构既可以是栈，海军也可以是队列，海军也可以是线性表。空军（）水军陆军空军5、红军队列是一种插入与删除操作分别在表的两端进行的线性表，海军是一种先进后出（先进先出）水军型结构。空军（）水军空军6、红军循环队列也存在空间溢出问题。空军（）水军空军7、红军栈和队列的存储方式，海军既可以是顺序方式，海军又可以是链式方式。空军（）水军陆军空军9、红军队列和栈都是运算受限的线性表，海军只允许在表的两端进行运算（）水军空军10、红军通常使用队列来处理函数或过程的调用。空军（）水军空军11、红军栈与队列是一种特殊操作的线性表。空军（）水军空军13、红军栈和队列都是限制存取点的线性结构。空军（）水军空军14、红军循环队列通常用指针来实现队列的头尾相接（）水军空军15、红军循环队列的引入，海军目的是为了克服假溢出现象。空军（陆军陆军）水军空军三、红军单项选择题空军1、红军栈中元素的进出原则是（陆军陆军陆军B陆军陆军陆军）水军空军先进先出陆军陆军陆军陆军后进先出陆军陆军陆军陆军陆军陆军栈空则进陆军陆军陆军陆军陆军陆军陆军栈满则出空军2、红军若已知一个栈的入栈序列是1，海军2，海军3，海军，海军N，海军其输出序列为P1，海军P2，海军P3，海军，海军PN，海军若P1N，海军则PI为（陆军陆军陆军C陆军陆军陆军）水军空军I陆军陆军陆军陆军NI陆军陆军陆军陆军陆军陆军NI1陆军陆军陆军陆军陆军陆军陆军不确定空军3、红军判定一个顺序栈ST（最多元素为M）水军为空的条件是（陆军陆军陆军B陆军陆军陆军）水军空军、红军STTOP0陆军陆军陆军陆军、红军STTOP0陆军陆军陆军陆军陆军陆军陆军、红军STTOPM陆军陆军陆军陆军陆军陆军陆军、红军11STTOPM空军4、红军判定一个队列QU（最多元素为M）水军为满队列的条件是（陆军陆军陆军A陆军陆军陆军）水军空军、红军QUREARQUFRONT陆军M陆军陆军陆军陆军、红军QUREARQUFRONT1M陆军空军、红军QUFRONTQUREAR陆军陆军陆军陆军陆军陆军陆军、红军QUFRONTQUREAR1空军5、红军数组用来表示一个循环队列，海军为当前队列头元素的前一位置，海军为队尾元素的位置，海军假定队列中元素的个数小于，海军计算队列中元素个数的公式为（陆军陆军D陆军陆军）水军。空军空军、红军RF水军陆军陆军陆军陆军陆军、红军（NFR）水军陆军N水军陆军陆军、红军NRF水军陆军陆军陆军陆军陆军陆军陆军陆军陆军、红军（NRF）水军陆军N空军6、红军若用一个大小为6的数组来实现循环队列，海军且当前REAR和FRONT的值分别为0和3，海军当从队列中删除一个元素，海军再加入两个元素后，海军REAR和FRONT的值分别为陆军陆军B陆军陆军水军。空军空军A、红军1和陆军5陆军陆军陆军陆军陆军B、红军2和4陆军陆军陆军陆军C、红军4和2陆军陆军陆军陆军陆军D、红军5和1空军7、红军栈和队列的共同点是（陆军陆军C陆军陆军陆军）水军。空军空军A、红军都是先进先出、红军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军都是先进后出空军C、红军只允许在端点处插入和删除元素陆军陆军陆军陆军陆军陆军陆军陆军D、红军没有共同点空军8、红军栈和队都是（陆军C陆军陆军）水军。空军空军A、红军顺序存储的线性结构陆军陆军陆军陆军陆军陆军B、红军链式存储的非线性结构空军C、红军限制存取点的线性结构陆军陆军陆军陆军D、红军限制存取点的非线性结构空军9、红军栈与一般线性表的区别在于（陆军B陆军陆军）水军。空军空军A、红军数据元素的类型不同陆军陆军陆军陆军陆军陆军B、红军运算是否受限制空军C、红军数据元素的个数不同陆军陆军陆军陆军陆军陆军D、红军逻辑结构不同空军11、红军一个栈的输入序列为123N，海军若输出序列的第一个元素是N，海军输出第I（1LCHILDNULL陆军水军陆军陆军、红军顺序存储结构和链式存储结构都能存储水军陆军空军17、红军它不能用链式存储结构存储水军陆军陆军顺序存储结构和链式存储结构都不能使用陆军空军3、红军有NN0水军个结点的完全二叉树的深度为（陆军C陆军）水军。空军空军、红军LOG2N水军陆军陆军陆军陆军陆军B、红军陆军陆军LOG2N水军陆军陆军陆军、红军陆军LOG2N水军陆军1陆军陆军陆军陆军陆军、红军LOG2N水军1空军4、红军把一棵树转换为二叉树后，海军这棵二叉树的形态是（陆军A陆军陆军）水军。空军空军A、红军唯一的陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军有多种空军C、红军有多种，海军但根结点都没有左孩子陆军陆军陆军陆军D、红军有多种，海军但根结点都没有右孩子空军5、红军下述二叉树中,哪一种满足性质红军从任一结点出发到根的路径上所经过的结点序列按其关键字有序（D陆军陆军陆军）水军。空军空军A、红军二叉排序树陆军陆军陆军陆军B、红军哈夫曼树陆军陆军陆军陆军C、红军AVL树陆军陆军陆军陆军陆军D、红军堆空军6、红军线索二叉树是一种（陆军C陆军陆军陆军）水军结构。空军空军A、红军逻辑陆军陆军陆军陆军B、红军陆军逻辑和存储陆军陆军陆军C、红军陆军物理陆军陆军陆军D、红军线性空军7、红军将一棵有100个结点的完全二叉树从根这一层开始，海军每一层从左到右依次对结点进行编号，海军根结点编号为1，海军则编号为49的结点的左孩子的编号为（陆军陆军A）水军陆军空军A、红军98陆军陆军陆军陆军陆军陆军B、红军99陆军陆军陆军陆军陆军C、红军50陆军陆军陆军陆军陆军陆军陆军D、红军48空军8、红军设森林F中有三棵树，海军第一、红军第二和第三棵树的结点个数分别为M1、红军M2和M3。空军与森林F对应的二叉树根结点的右子树上的结点个数是（D陆军陆军）水军空军A、红军M1陆军陆军陆军陆军陆军陆军陆军陆军B、红军M1M2陆军陆军陆军陆军陆军陆军陆军陆军C、红军M3陆军陆军陆军陆军陆军陆军陆军陆军D、红军M2M3空军9、红军将一棵有100个结点的完全二叉树从根这一层开始，海军每一层从左到右依次对结点进行编号，海军根结点编号为1，海军则编号最大的非叶结点的编号为（C陆军陆军）水军空军A、红军48陆军陆军陆军B、红军49陆军陆军陆军C、红军50陆军陆军陆军陆军D、红军51空军10、红军引入二叉线索树的目的是（陆军陆军陆军A陆军）水军空军A、红军加快查找结点的前驱或后继的速度陆军陆军陆军陆军B、红军为了能在二叉树中方便的进行插入与删除空军C、红军为了能方便的找到双亲陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军D、红军使二叉树的遍历结果唯一空军11、红军若一棵二叉树具有10个度为2的结点，海军5个度为1的结点，海军则度为0的结点个数是（陆军B陆军）水军空军A、红军9陆军陆军陆军陆军陆军陆军B、红军11陆军陆军陆军陆军陆军C、红军15陆军陆军陆军陆军陆军D、红军不确定陆军空军1812、红军一棵树高为K的完全二叉树至少有（陆军陆军C陆军陆军陆军）水军个结点空军A、红军2K陆军1陆军陆军陆军陆军陆军B陆军2K11陆军陆军陆军陆军陆军陆军C、红军陆军2K1陆军陆军陆军陆军陆军陆军D、红军2K陆军陆军陆军陆军陆军陆军空军14、红军一棵二叉树的前序遍历序列为ABCDEFG，海军它的中序遍历序列可能是（陆军陆军陆军B陆军陆军）水军空军A、红军CABDEFG陆军陆军陆军陆军陆军B、红军ABCDEFG陆军陆军陆军陆军C、红军DACEFBG陆军陆军陆军D、红军ADCFEG陆军空军15、红军有关二叉树下列说法正确的是（陆军陆军B陆军）水军空军A、红军二叉树的度为2陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军一棵二叉树的度可以小于2空军C、红军二叉树中至少有一个结点的度为2陆军陆军陆军陆军D、红军二叉树中任何一个结点的度都为2空军16、红军一个具有1025个结点的二叉树的高H为（陆军陆军陆军C陆军）水军空军A、红军11陆军陆军陆军B、红军10陆军陆军陆军陆军C、红军11至1025之间陆军陆军陆军D、红军10至1024之间空军17、红军一棵二叉树高度为H,所有结点的度或为0，海军或为2，海军则这棵二叉树最少有陆军B陆军陆军陆军水军结点空军A、红军2H陆军陆军陆军陆军陆军陆军B、红军2H1陆军陆军陆军陆军C、红军2H1陆军陆军陆军陆军D、红军H1陆军陆军陆军空军18、红军对于有N陆军个结点的二叉树,陆军其高度为（D陆军陆军陆军）水军空军A、红军NLOG2N陆军陆军陆军陆军B、红军LOG2N陆军陆军陆军C、红军LOG2N|1陆军陆军陆军陆军D、红军不确定空军19、红军一棵具有N个结点的完全二叉树的树高度（深度）水军是（陆军陆军陆军A陆军）水军空军A、红军LOGN1陆军陆军陆军B、红军LOGN1陆军陆军陆军陆军C、红军LOGN陆军陆军陆军陆军陆军D、红军LOGN1空军20、红军已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEBAC,它的前序遍历是（D陆军）水军。空军空军A、红军ACBED陆军陆军陆军B、红军DECAB陆军陆军C、红军DEABC陆军陆军陆军陆军D、红军CEDBA陆军陆军陆军空军21、红军若二叉树采用二叉链表存储结构，海军要交换其所有分支结点左、红军右子树的位置，海军利用陆军C陆军陆军水军遍历方法最合适。空军空军A、红军前序陆军陆军陆军陆军陆军B、红军中序陆军陆军陆军陆军C、红军后序陆军陆军陆军陆军D、红军按层次空军22、红军在下列存储形式中，海军哪一个不是树的存储形式红军（陆军陆军D陆军陆军）水军空军19A、红军双亲表示法陆军陆军陆军陆军B、红军孩子链表表示法陆军陆军陆军C、红军孩子兄弟表示法陆军陆军陆军D、红军顺序存储表示法空军23、红军在下列关于二叉树的叙述中，海军正确的是（陆军陆军陆军D陆军）水军空军只有一个结点的二叉树度为0水军二叉树的度为2；红军陆军二叉树的左右子树可任意交换水军空军深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。空军陆军空军A、红军陆军陆军陆军B、红军陆军陆军陆军陆军C、红军陆军陆军陆军陆军D、红军空军24、红军若X是二叉中序线索树中一个有左孩子的结点，海军且X不为根，海军则X的前驱为陆军陆军C陆军水军陆军空军A、红军X的双亲陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军X的右子树中最左的结点陆军空军C、红军X的左子树中最右结点陆军陆军陆军陆军陆军D、红军X的左子树中最右叶结点空军25、红军在二叉树结点的先序序列，海军中序序列和后序序列中，海军所有叶子结点的先后顺序（陆军陆军B陆军陆军）水军空军A、红军都不相同陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军完全相同陆军陆军陆军陆军空军C、红军先序和中序相同陆军而与后序不同陆军陆军陆军D、红军中序和后序相同，海军而与先序不同。空军空军26、红军在线索化二叉树中，海军T所指结点没有右子树的充要条件是（陆军陆军）水军。空军空军A、红军TRTAG1陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B、红军TRCHILDNULL空军C、红军TRTAG1且TRCHILDNULL陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军D、红军以上都不对空军27、红军设给定权值总数有N陆军个，海军其哈夫曼树的结点总数为陆军陆军D陆军陆军水军陆军空军A、红军不确定陆军陆军陆军陆军陆军B、红军2N陆军陆军陆军陆军陆军C、红军2N1陆军陆军陆军陆军陆军陆军陆军D、红军2N1空军28、红军利用二叉链表存储树，海军则根结点的右指针是（C陆军陆军）水军陆军。空军空军A、红军指向最左孩子陆军陆军陆军陆军B、红军指向最右孩子陆军陆军陆军陆军C、红军空陆军陆军陆军陆军陆军D、红军非空空军29、红军在下列存储形式中，海军（陆军陆军D陆军陆军）水军不是树的存储形式。空军陆军空军A、红军双亲表示法陆军陆军陆军B、红军孩子链表表示法陆军陆军陆军陆军C、红军孩子兄弟表示法陆军陆军陆军陆军D、红军顺序存储表示法空军30、红军一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，海军则该二叉树一定满足（陆军C陆军）水军。空军空军A、红军所有的结点均无左孩子陆军陆军陆军陆军陆军陆军B、红军所有的结点均无右孩子空军C、红军只有一个叶子结点陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军D、红军是任意一棵二叉树空军空军24四、红军简答题陆军空军251、红军给定二叉树的两种遍历序列，海军分别是红军前序遍历序列红军D，海军A，海军C，海军E，海军B，海军26H，海军F，海军G，海军I；红军陆军中序遍历序列红军D，海军C，海军B，海军E，海军H，海军A，海军G，海军I，海军F，海军试画出二叉树27B。空军空军28解红军方法是红军由前序先确定ROOT，海军由中序可确定ROOT的左、红军右子树。空军然后由其左子树的元素集合和右子树的集合对应前序遍历序列中的元素集合，海军可继续确定ROOT的左右孩子。空军将他们分别作为新的ROOT，海军不断递归，海军则所有元素都将被唯一确定，海军问题得解。空军空军2、红军已知一棵二叉树，海军其中序序列DBCAFGE，海军后序序列DCBGFEA，海军构造该二叉树。空军空军解红军空军空军空军空军空军空军空军空军空军3、红军给定权值8，海军12，海军4，海军5，海军26，海军16，海军9，海军构造一棵带权路径长度最短的二叉树，海军并计算其带权路径长度。空军空军解红军空军空军或红军空军陆军陆军陆军WPL83445416293123262陆军207空军注红军哈夫曼树的左右子树可以互换。空军空军4、红军（把如图所示的树转化成二叉树。空军空军答红军注意全部兄弟之间都要连线（包括度为2的兄弟）水军,并注意原有连线结点29一律归入左子树，海军新添连线结点一律归入右子树。空军空军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军A空军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军B空军陆军陆军陆军陆军陆军陆军E陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军C空军陆军K陆军陆军陆军陆军陆军陆军陆军F陆军陆军陆军陆军陆军H陆军陆军陆军陆军陆军陆军陆军陆军D空军陆军陆军陆军陆军L陆军陆军陆军陆军陆军陆军G陆军陆军I空军陆军陆军陆军陆军陆军陆军陆军陆军M陆军陆军陆军陆军陆军陆军陆军陆军J空军5、红军画出和下列二叉树相应的森林。空军空军空军答红军注意根右边的子树肯定是森林，海军而孩子结点的右子树均为兄弟。空军空军空军空军五、红军算法设计题空军1、红军编写递归算法，海军计算二叉树中叶子结点的数目。空军空军解红军思路红军输出叶子结点比较简单，海军用任何一种遍历递归算法，海军凡是左右指针均空者，海军则为叶子，海军将其打印出来。空军空军VOID陆军LEAFBITTREE陆军BT,INT陆军COUNT水军空军空军陆军陆军IF陆军BT水军陆军空军陆军陆军陆军陆军空军陆军陆军陆军陆军陆军陆军陆军陆军LEAFBTLCHILD,水军陆军陆军陆军/计算左子树的叶子结点个数陆军空军陆军陆军陆军陆军陆军陆军陆军陆军IF陆军BTLCHILDNULL水军空军陆军陆军陆军陆军陆军陆军陆军陆军LEAFBTRCHILD,水军陆军陆军/计算右子树的叶子结点个数空军陆军陆军陆军陆军2写出求二叉树深度的算法，海军先定义二叉树的抽象数据类型。空军空军解红军陆军INT陆军DEPTHLIUYUROOT水军陆军陆军陆军陆军陆军/统计层数/空军30INT陆军D,P水军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军/注意每一层的局部变量D,P都是各自独立的/空军P0水军空军IFROOTNULL水军RETURNP水军水军陆军陆军陆军陆军陆军陆军/找到叶子之后才开始统计/空军ELSE陆军空军DDEPTHROOTLCHILD水军水军空军IFDP水军陆军PD水军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军/向上回朔时，海军要挑出左右子树中的相对大的那个深度值/空军DDEPTHROOTRCHILD水军水军空军IFDP水军PD水军空军空军PP1水军空军RETURNP水军水军空军空军3、红军求二叉树中以元素值为X的结点为根的子树的深度。空军空军解红军INT陆军GET_SUB_DEPTHBITREE陆军T,INT陆军X水军/求二叉树中以值为X的结点为根的子树深度陆军空军陆军陆军陆军IFTDATAX水军陆军空军陆军陆军陆军陆军陆军PRINTF“DN“,GET_DEPTHT水军水军水军陆军/找到了值为X的结点,求其深度陆军空军陆军陆军陆军陆军EXIT陆军1水军陆军空军陆军陆军陆军陆军陆军陆军陆军空军陆军ELSE陆军陆军陆军陆军空军陆军陆军陆军陆军IFTLCHILD水军陆军GET_SUB_DEPTHTLCHILD,X水军水军陆军空军陆军陆军陆军陆军IFTRCHILD水军陆军GET_SUB_DEPTHTRCHILD,X水军水军陆军/在左右子树中继续寻找陆军空军陆军陆军陆军/GET_SUB_DEPTH陆军空军空军4、红军编写按层次顺序（同一层自左至右）水军遍历二叉树的算法。空军空军解红军思路红军既然要求从上到下，海军从左到右，海军则利用队列存放各子树结点的指针是个好办法。空军空军这是一个循环算法，海军用WHILE语句不断循环，海军直到队空之后自然退出该函数。空军空军技巧之处红军当根结点入队后，海军会自然使得左、红军右孩子结点入队，海军而左孩子出队31时又会立即使得它的左右孩子结点入队，海军以此产生了按层次输出的效果。空军空军VOID陆军LAYERORDERBITREE陆军T水军/层序遍历二叉树陆军空军陆军陆军陆军INITQUEUEQ水军水军陆军/建立工作队列陆军空军空军陆军陆军ENQUEUEQ,T水军水军陆军空军陆军陆军WHILEQUEUEEMPTYQ水军水军陆军空军陆军陆军陆军空军陆军陆军陆军陆军DEQUEUEQ,P水军水军陆军空军陆军陆军陆军陆军VISITP水军水军陆军空军陆军陆军陆军陆军IFPLCHILD水军陆军ENQUEUEQ,PLCHILD水军水军陆军空军陆军陆军陆军陆军IFPRCHILD水军陆军ENQUEUEQ,PRCHILD水军水军陆军空军陆军陆军陆军空军/LAYERORDER陆军空军5、红军二叉树按二叉链表形式存储，海军编写算法判别给定二叉树是否为完全二叉树。空军空军答红军INT陆军ISFULL_BITREEBITREE陆军T水军/判断二叉树是否完全二叉树,是则返回1,否则返回0陆军空军陆军陆军陆军INITQUEUEQ水军水军陆军空军陆军陆军FLAG0水军陆军空军陆军陆军ENQUEUEQ,T水军水军陆军/建立工作队列陆军空军陆军陆军WHILEQUEUEEMPTYQ水军水军陆军空军陆军陆军陆军陆军陆军空军陆军陆军陆军陆军DEQUEUEQ,P水军水军陆军空军陆军陆军陆军陆军IFP水军陆军FLAG1水军陆军空军陆军陆军陆军陆军ELSE陆军IFFLAG水军陆军RETURN陆军0水军陆军空军陆军陆军陆军陆军ELSE陆军空军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军陆军ENQUEUEQ,PLCHILD水军水军陆军空军陆军陆军陆军陆军陆军陆军ENQUEUEQ,PRCHILD水军水军陆军/不管孩子是否为空,都入队列陆军空军陆军陆军陆军陆军陆军陆军陆军/WHILE陆军空军陆军陆军RETURN陆军1水军陆军空军/ISFULL_BITREE陆军空军326、红军计算二叉树上单分支结点数目。空军空军INT陆军ONCHILDBITREE陆军T水军/单分支节点的空军陆军空军陆军陆军陆军INT陆军NUM1,NUM2,N0水军空军陆军陆军陆军IFTNULL水军空军陆军陆军陆军RETURN0水军水军空军陆军陆军陆军ELSE空军IFTLCHILDNULL水军空军陆军陆军陆军NUM1ONCHILDTLCHILD水军水军空军陆军陆军陆军NUM2ONCHILDTRCHILD水军水军空军陆军陆军陆军RETURNNUM1NUM2N水军水军空军陆军陆军陆军空军7、红军写出在中序线索二叉树里；红军找指定结点在后序下的前驱结点的算法。空军空军题目分析在后序序列中，海军若结点P有右子女，海军则右子女是其前驱，海军若无右子女而有左子女，海军则左子女是其前驱。空军若结点P左右子女均无，海军设其中序左线索指向某祖先结点F（P是F右子树中按中序遍历的第一个结点）水军，海军若F有左子女，海军则其左子女是结点P在后序下的前驱；红军若F无左子女，海军则顺其前驱找双亲的双亲，海军一直继续到双亲有左子女（这时左子女是P的前驱）水军。空军还有一种情况，海军若P是中序遍历的第一个结点，海军结点P在中序和后序下均无前驱。空军空军BITHRTREE陆军INPOSTPRE陆军BITHRTREE陆军T,P水军空军/在中序线索二叉树T中，海军求指定结点P在后序下的前驱结点Q空军BITHRTREE陆军Q水军空军陆军IF陆军PRTAG0水军陆军QPRCHILD水军陆军陆军陆军陆军陆军陆军陆军/若P有右子女，海军则右子女是其后序前驱空军陆军ELSE陆军IF陆军PLTAG0水军陆军QPLCHILD水军陆军陆军/若P无右子女而有左子女，海军左子女是其后序前驱。空军空军ELSE陆军陆军IFPLCHILDNULL水军陆军QNULL水军/P是中序序列第一结点，海军无后序前驱空军ELSE陆军/顺左线索向上找P的祖先，海军若存在，海军再找祖先的左子女空军陆军陆军WHILEPLTAG1陆军水军陆军陆军空军33陆军陆军陆军IFPLTAG0水军陆军QPLCHILD水军陆军陆军/P结点的祖先的左子女是其后序前驱空军陆军陆军陆军ELSE陆军陆军QNULL水军陆军陆军陆军陆军/仅右单枝树（P是叶子）水军，海军已上到根结点，海军P结点无后序前驱空军陆军陆军空军RETURNQ水军水军陆军/结束INPOSTPRE空军8、红军线索二叉树有数据域DATA，海军左右孩子域LCHILD和RCHILD，海军左右标志LTAG及RTAG，海军规定标志为1对应的孩子域是线索，海军0则为指向孩子的指针。空军规定在储存线索二叉树时，海军完成下面中序线索化过程。空军（存储线索二叉树，海军不增加头结点，海军只在原有的由TREE指向的二叉树中增加线索，海军线索化前所有的标志TAG都是0）水军。空军空军/陆军PRE是同TREE类型相同的指针，海军初值是NULL陆军/空军THREAD_INORDER陆军TREE水军空军陆军IFTREENULL水军空军陆军THREAD_INORDER1水军_水军水军空军IFTREELCHILD2水军_水军陆军陆军TREELTAG1水军陆军TREELCHILDPRE水军陆军空军IF3水军_陆军陆军陆军NULL水军陆军4水军_水军陆军陆军5水军_水军空军PREP水军陆军陆军THREADIN