数据结构题库1.pdf

该【数据结构题库1 】是由【青山代下】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【数据结构题库1 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..:()属于设计一个“好”。:B,C,:答案:A,B,C,,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素解析:相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中()属于其基本结构。,则不能其判空条件是()==->next==->next==!=0答案:A,B,C,D答案:B,C,D解析:解析:()()。:A,B,、速度:..、删除操作方便,不必挪移结点答案:A,B,:().:A,B,:,:A,B,C,:,()除某一元素时,:A,B,C,:,属于线性数据结构的是答案:B,C,:,那一项是正确的(),:A,B:..答案:A,B,C,D解析:解析:?()。:B,C,:答案:A,B,?解析:()”第一个“的数据元素。”第一个“答案:A,D的数据元素。”最后一个“解析:的数据元素。”()“的数据元素。答案:A,::..解析::,:A,:(),:A,B,E,()(查找):C,::A,B,D,E√ד第一个”解析:“第二个”(19,22,01,38,10),集合中的每一个数答案:():A,C子树。:..。。答案:A,C,,数据元素都不是孤立存在的,其子树的分支。而是在它们之间存在着某种关系,这种数据元素答案:A,D相互之间的关系称为结构。根据数据元素之间关√×系的不同特性,下面的选项中()属于其基本结构。解析:,(填小写字母):::A,B,C,√×:?():A,B,C,D√×B..时常需要进行插入和删除操作解析:():,:,。、,、,、:A,B,,:..每一个元素的长度为2,则第5个元素的地址是()、存储和加工处理的对象被统称为():B√×:答案:B√×()解析:、链接存储结构、,不是加工型运算的是()、非线性存储结构、(S)、一对一存储结构、(S,X)(S)、树型存储结构、(S)答案:A答案:D√×√×解析:解析:答案:()()。的方法。,边的条数是结点度数之和。,。,若边数大于n-1,则该图必是连通图。。答案:C√×答案:B解析:√×:..解析:、2、3、、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。(A)n-i(B)n-1-i(C)n+1-i(D),双链表的优点之一是。、:C答案:D√×√×解析:解析:()元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。:√×答案:D解析:√×解析:(),,度数为2的结点数为N2,则下列等式成立的是?=N1+=N1+=N2+1答案:C√×=2N1+1解析:答案:C√×:..解析:答案:B√×解析:,有8个度为1的结点,,(即下标为1的单元)作为底,以top作为顶指针,则当做进栈处理时top变化为。==top-1答案:B√×=top+1解析:答案:D√×()解析:,,,结点*,也存放在它的后继结点的前趋指针域中。答案:A答案:A√×√×解析:解析:答案:()。:..答案:,在进行插入运算时().√×解析:、()、:√×解析::()√×解析:↑↑.link=↑.link=NIL答案:=NIL√×解析:=head答案:A√×,若编号为i的结点有右孩子,则该结点的右孩子编号为。解析:()、+-:√×答案:B解析:B√×解析:():..、尾两端进行插入操作的线性表,宜采用的存储结构为():D√×:答案:C√×解析:,在进行插入运算时().()。、、(n-1)答案:D√×(n+1)解析:答案:C√×解析:,正确的是①惟独一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的摆布子树可任意交换;④[15][15]的下三角矩阵,按行优先存二叉树。入一维数组B[120]中,A中元素A[6][5]在B数组中的位置k为()A.①②③.②③④.②④.①④:D√×答案:B解析:√×解析::..√×解析:a,b),c,d)的表尾是(),说明循环队列已满,不能进行入队运算。().(c,d):√×解析::,正确的是√×解析:,又有动态链表的优点。所以,[0..m]中,,=rear+、=(rear+1)mod(m-1)除上类似,=(rear+1)=(rear+1)mod(m+1)答案:C答案:D√×√×解析:解析:,()没有前驱结点表,判定该表为空表的条件是()==→next==→next==!=NULL答案:C答案:B:..×√×解析:,若用二20..若某线性表中最常用的操作是提取第i个叉链表作为存储结构,则该哈夫曼树中总共有(元素及找第i个元素的前驱元素,则采用()存储)个空指针域。方式最省时间。-+:B答案:D√×√×解析:解析:,则采用()。:A答案:B√×√×解析:解析::、,,:B答案:A√×:..√×解析:,第4层最多有叶子结点(),,则执行()。->next=HL->next;HL->next=p;->next=HL;HL=p;=p;p->next=HL;答案:->next=HL;p=HL;√×解析:答案:A√×解析:,分配的占用块大小为2^k(2^(k-1)<n<=2^k)个字,因此在可利用空间表中的空间块大小是(),则该哈夫曼树个字,因此在可利用空间表中的中有()个叶子结点。空间块大小是()>^k+^^(k-1)答案:B答案:A√×√×解析:解析:,(最多元素为MaxSize)为低端(即下标为1的单元)作为底,以top作为顶指满的条件是()。针,则当做进栈处理时top变化为。->top!=-->top==-=->top!==top-->top===top+1案:D:..案:√×解析::D√×:元素之后插入一个元素和删除最后一个元素,则采用(),正确的是①惟独一个结点的二叉树的度为0;②二叉树的度为2;③;④。.①②③答案:DB.②③④√×解析:C.②④D.①④10.:一棵树的广义表表示为答案:Da(b(c),d(e,f(g(h,i),j),则该二叉树所含的单支结√×点数为()。解析:----:√×解析::√×之后插入一个结点和删除一个结点,则采用()存解析:,b,c,d,e,:..顺序存储在首地址为loc(a[0][0])的存储区域中,每一个元素占d个单元,则a[i][j]的地址为________。(a[0][0])+(j×n+i)×(a[0][0])+(j×m+i)×d案:C√×(a[0][0])+((j-1)×n+i-1)×d解析:栈的特点是先进后出,(a[0][0])+((j-1)×m+i-1)×d答案:B√×:个表结点,则该图中有()()--:C√×:答案:C√×解析:[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1298]中,A中元素A6665(即该元素下标i=66,j=65),()中的位置K为()。=->next=->next=!=NULL答案:B答案:B√×√×解析:解析:[0m-1][0n-1],则栈的不可能:..的输出序列是:。答案::正确答案:B√×√×解析:解析:(),,,:C√×,数据元素之间仅有线性关解析:系答案:A,B,D√×:关系的集合。正确错误答案:正确√×解析:==NULL正确错误答案:正确√×解析:在不带头结点的单链表head中,head指向第一个元素结点,head==NULL表示该单链表为空。