数据结构选择题

.〖单选〗从一个长度为n的向量中删除第i个元素（IWiWn）时，需向前移动_B一个元素。in-in-i-1n-i+1.〖单选〗在一个单链表中，已知4所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_C__。s->next=p->next;p->next=s;p->next=s->next;s->next=p;q->next=s;s->next=p;p->next=s;s->next=q;.〖单选〗某个顺序表第一个元素的存储地址是100，每个元素的长度为2,则第6个元素的地址是_A__。110108100120.〖单选〗顺序表中逻辑上相邻的节点其物理位置也_A__。A:一定相邻B:不必相邻C:按某种规律排列D:无要求.〖单选〗向一个长度为n的顺序表的第i个元素（1WiWn+1）之前插入一个元素时，需向后移动—D_个元素。in-in-i-1n-i+16.〖单选〗一维数组的元素起始地址10c[6]=1000,元素长度为4,则10c[8]为A:1000B:1004C:1008D:8.〖单选〗线性表的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种_A的存储结构。A:随机存取B:顺序存取C:索引存取D:散列存取.〖单选〗顺序存储结构_C__。A:仅适合于静态查找表的存储B:仅适合于动态查找表的存储C:既适合静态又适合动态查找表的存储D:既不适合静态又不适合动态查找表的存储.〖单选〗在单链表的一个节点中有_A__。1个指针2个指针0个指针3个指针.〖单选〗使用双向链表存储数据，其优点是可以A_。A:提高检索速度B:很方便地插入和删除数据C:节约存储空间D:很快回收存储空间2.〖单选〗在一个单链表中，若删除p所指结点的后续结点，则执行A_。p->next=p->next->next;p=p->next;p->next二p->next->next;p->next=p->next;p=p->next->next3.〖单选〗若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_D__存储方式最节省运算时间。A:单链表B:仅有头指针的单循环链表C:双链表D:仅有尾指针的单循环链表8.〖单选〗某个顺序表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是B_。11010810012010.〖单选〗若对数据结构采用了顺序存储，第一个节点的地址为1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为_B__。100310051006D:100713.〖单选〗在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_B__。s->next=p;p->next=s;s->next=p->next;p->next=s;s->next=p->next;p=s;p->next=s;s->next=p;.〖单选〗当利用大小为N的数组顺序存储一个队列时，该队列的最大长度为__B__。N-2N-1NN+1.〖单选〗一个队列的入列序列是1，2,3,4,则队列的输出序列是_BA:4,3,2,1B:1,2,3,4C:1,4,3,2D:3,2,4,1.〖单选〗假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为_D。front==rearfront!=NULLrear!=NULLfront==NULL.〖单选〗判定一个队列QU（最多元素为m0）为满队列的条件是A_。QU-->rear-QU-->front==m0QU-->rear-QU-->front-1=m0QU-->front==QU-->rearQU-->front==QU-->rear+1.〖单选〗判定一个队列QU（最多元素为m0）为空的条件是_C__。QU-->rear-QU-->front==m0QU-->rear-QU-->front-1=m0QU-->front==QU-->rearQU-->front==QU-->rear+1.〖单选〗判定一个循环队列QU（最多元素为m0）为空的条件是_A__。QU-->front==QU-->rearQU-->front!=QU-->rearQU-->front=（QU-->rear+1）%m0QU-->front!=（QU-->rear+1）%m0.〖单选〗一个栈的入栈序列是a,b,c，则栈的不可能的输出序列是_D__。acbbacbcacab.〖单选〗栈与一般线性表的区别主要在_D.A:元素个数B:元素类型C:逻辑结构D:插入、删除元素的位置.〖单选〗队列操作的原则是_AA:先进先出B:后进先出C:只能进行插入D:只能进行删除.〖单选〗在一个顺序队列中，队首指针指向队首元素的_A__位置。A:前一个B:后一个C:当前D:后面.〖单选〗循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是A_。(rear-front+m)%mrear-front+1rear-front-1rear-front.〖单选〗4个元素进Q队列的顺序是A，B，C，D，进行DeQueue(Q)操作后，队头元素是_B__。ABCD.〖单选〗假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为_D__。f+1==rr+1==ff==0f==r.〖单选〗从一个顺序队列删除元素时，首先需要—B_。A:前移一位队首指针B:后移一位队首指针C:取出队首指针所指位置上的元素D:取出队尾指针所指位置上的元素.〖单选〗判定一个循环队列QU(最多元素为m0)为满队列的条件是_C__。QU-->front==QU-->rearQU-->front!=QU-->rearQU-->front==(QU-->rear+1)%m0QU-->front!=(QU-->rear+1)%m0.〖单选〗一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是_C―。edcbadecbadceababcde.〖单选〗关于空格串，下列说法中正确的有—D_。A:空格串就是空串B:空格串是零个字符的串C:空格串的长度为零D:空格串的长度就是其包含的空格个数.〖单选〗串的长度是__B__。A:串中不同字符的个数B:串中不同字母的个数C:串中所含字符的个数且字符个数大于0D:串中所含字符的个数.〖单选〗设s1二”“，则strlen(s1)=B_。0123.〖单选〗关于空串，下列说法中正确的有_BA:空串就是空格串B:空串是零个字符的串C:空串的长度可能不为零D:空串的长度就是其包含的空格个数.〖单选〗设s3="IAM",s4="ATERCHER",strcat(s3,s4)=__B"IAM""IAMATERCHER""IAMATERCHER""ATERCHER"1.〖单选〗设二维数组八[0.皿-1][0,-1]按行优先顺序存储，则元素A[i]用的地址为—A—。LOC(A[0][0])+{j*m+i)LOC(A[0][0])+(j*n+i)C:LOC(A[0][0])+[(j-1)*n+i-1]D:LOC(A[0][0])+[(j-1)*m+i-1].〖单选〗所谓稀疏矩阵指的是_C__。A:零元素个数较多的矩阵B:零元素个数占矩阵元素总个数一半的矩阵C:零元素个数远远多于非零元素个数且分布没有规律的矩阵D:包含有零元素的矩阵.〖单选〗数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为__C__。SA+140SA+144SA+222SA+225.〖单选〗在以下的叙述中，正确的是_B__。A:线性表的线性存储结构优于链表存储结构B:二维数组是其数据元素为线性表的线性表C:栈的操作方式是先进先出D:队列的操作方式是先进后出.〖单选〗数组与一般线性表的区别主要在_D.A:存储方面B:元素类型一致C:逻辑结构方面D:不能进行插入、删除运算.〖单选〗每一个节点只存储一个数据元素，存储节点存放在连续的存储空间，该存储方式是_A__。A:顺序存储B:链式存储C:索引存储D:散列存储.〖单选〗数据结构是一门研究非数值计算的程序设计问题中计算机的_A__以及它们之间的关系和运算等的学科。A:操作对象B:计算方法C:逻辑存储D:数据映象.〖单选〗计算机算法指的是，它必须具备输入、输出和_CA:计算方法B:排序方法C:解决问题的有限运算步骤D:程序设计方法.〖单选〗数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的B_和运算等的学科。A:结构B:关系C:运算D:算法.〖单选〗算法分析的两个主要方面是_A.A:空间复杂度和时间复杂度B:正确性和简明性

C:可读性和文档性D:数据复杂性和程序复杂性.〖单选〗在数据结构中，图形结构中元素之间存在_D__关系。A:一对一B:一对多C:多对一D:多对多.〖单选〗研究数据结构就是研究A:数据的逻辑结构B:数据的存储结构C:数据的逻辑结构和存储结构D:数据的逻辑结构、8.〖单选〗在数据结构中，存储结构及其数据在运算上的实现线性结构中元素之间存在D:数据的逻辑结构、8.〖单选〗在数据结构中，A:一对一B:一对多C:多对一D:多对多D:多对多9.〖单选〗在数据结构中，树形结构中元素之间存在B_关系。A:一对一B:一对多A:一对一B:一对多C:多对一D:多对多10.〖单选〗在数据结构中10.〖单选〗在数据结构中从逻辑上可以把数据结构分成_C__。A:动态结构和静态结构B:紧凑结构和非紧凑结构C:线性结构和非线性结构D:内部结构和外部结构.〖单选〗某二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则前序序列遍历为D_。ACBEDDECABDEABCCEDBA.〖单选〗某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_D.A:bdgcefhaB:gdbecfhaC:bdgaechfD:gdbehfca.〖单选〗深度为5的二叉树至多有_C__个结点。16323110.〖单选〗设高度为k的二叉树上只有度为0和2的结点，则此类二叉树中所含的结点数至少为_C__。k+12k2k-1D:2k+1

.〖单选〗设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_B。A:2hB:2h-1C:2h+1D:h+1.〖单选〗对于二叉树来说，第i层上至多有_C一个节点。A:2iB:2i-1C:2i-1D:2i-1-1.〖单选〗按照二叉树的定义，具有3个结点的二叉树有_C__种。A:3B:4C:5D:6.〖单选〗如果某二叉树的前序为stuwv，中序为uwtvs，那么该二叉树的后序为__CA:uwvtsB:vwutsC:wuvtsD:wutsv.〖单选〗如图所示的4棵二叉树中，_C_不是完全二叉树。A:A:.〖单选〗如图所示二叉树的中序遍历序列是_BA:abdgcefhB:dgbaechfC:gdbehfcaD:abcdefgh则T的后根次序遍历和.〖单选〗设T是一棵树，T1是对应于T的二叉树，T1的则T的后根次序遍历和A:先根B:中根C:后根D:都不同.〖单选〗将递归算法转换成对应的非递归算法时，通常需要使用_A__。A:栈B:队列C:链表D:树.〖单选〗如图所示二叉树的中序遍历序列是B_。abcdgefdfebagcdbaefcgdefbagc.〖单选〗深度为5的二叉树至多有_C__个节点。16323110.〖单选〗将一棵有100个节点的完全二叉树从上到下，从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为B_。999850D:48

.〖单选〗满二叉树__A__二叉树。A:一定是完全B:不一定是完全C:不是17.D:17.D:不是完全〖单选〗完全二叉树_B__二叉树。A:一定是满B:可能是满C:不是D:一定不是满18.〖单选〗设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有_D__个结点。A:13B:12C:26D:2519.〖单选〗下列算法中，_B是后序遍历二叉树的递归算法。voidTraverse(BiTreeT)19.{ifm{ printf(“虹"、T->data);Traverse(T->lchild);Traverse(T->rchild);})voidTraverse(BiTreeT){if(T){Traverse(T->lchild);Traverse(T_>rchild);printf「%匚"T->data);}}

voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);printf「猊"T->data);Traverse(T->rchild);.〖单选〗对于一棵满二叉树，m个树叶，n个节点，深度为h,则—D_。n=h+mh+m=2nC:m=h-1D:n=2h-1.〖单选〗下列算法中，_C__是中序遍历二叉树的递归算法。voidTraverse(BiTreeT){if(T){printf(^%c"T->data);Traverse(T->lchild);Traverse(T->rchild);}}voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);Traverse(T->rchild);printfT->data);voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);printf「猊"T->data);Traverse(T->rchild);}}22.〖单选〗如图所示的4棵二叉树中，_C__不是完全二叉树。22..〖单选〗深度为4的完全二叉树至少有_B个结点。A:7B:8C:15D:16.〖单选〗具有65个结点的完全二叉树其深度为_B__。（根的层次号为1）A:8B:7C:6D:5.〖单选〗如果T2是由森林T转换而来的二叉树，那么T中结点的后序遍历就是T2中结点的—B_。A:先序遍历B:中序遍历C:后序遍历D:层次序.〖单选〗对一个满二叉树，m个树叶，n个结点，深度为h，则_D_。A:n=h+mB:h+m=2nC:m=h-1D:n=2h-1.〖单选〗下列算法中，—A_是前序遍历二叉树的递归算法。voidTraverse(BiTreeT){ifm{printf(“虹"、T->data);Traverse(T->lchild);Traverse(T->rchild);})voidTraverse(BiTreeT){if(T){Traverse(T->lchild);Traverse(T->rchild);printfT->data);voidTraverse(BiTreeT){if(T){Traverse(T->lchild);printfT->data);Traverse(T_>rchild);1}.〖单选〗采用邻接存储的图的深度优先遍历算法类似于二叉树的_A__。A:先序遍历B:中序遍历C:后序遍历D:按层遍历.〖单选〗已知一个图如图所示，若从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为D_。A:a,b,e,c,d,fB:a,c,f,e,b,dC:a,e,b,c,f,dD:a,e,d,f,c,b.〖单选〗在一个具有n个顶点的无向图中，要连通全部顶点至少需要_C条边。A:nB:n+1C:n-1D:n/2.〖单选〗具有4个顶点的无向完全图有A_条边。A:6B:12C:16D:20.〖单选〗采用邻接存储的图的广度优先遍历算法类似于二叉树的_A__。A:先序遍历B:中序遍历C:后序遍历D:按层遍历.〖单选〗在一个图中，所有顶点的度数之和等于所有边数的C_倍。1/2124.〖单选〗一个有n个顶点的无向图最多有_C__条边。nn(n-1)C:n(n-1)/2D:2n.〖单选〗已知一个图如图所示，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为_B_。a,b,c,e,d,fa,b,c,e,f,da,e,b,c,f,da,c,f,d,e,b.〖单选〗具有6个顶点的无向图至少应有_A__条边才能确保是一个连通图。5678.〖单选〗在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的__B__倍。1/2124.〖单选〗采用—B—二叉排序树后，能得到一个有序的序列。A:先序遍历B:中序遍历

C:后序遍历D:层次序.〖单选〗有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时，_C次比较后查找成功。12C:4D:8.〖单选〗二分查找的存储结构仅限于A:顺序存储结构且是有序的B:顺序存储结构可以是无序的C:链式存储结构A:顺序存储结构且是有序的B:顺序存储结构可以是无序的C:链式存储结构且是有序的D:链式存储结构可以是无序的.〖单选〗顺序查找法适合于存储结构为_B__的线性表。A:散列存储B:顺序存储或链接存储C:压缩存储D:索引存储.〖单选〗用线性探查法查找闭散列表，可能要探测多个散列地址，这些位置上的键值—D_。一定都是同义词一定都不是同义词C:都相同D:不一定都是同义词A:静态查找.〖单选〗在查找过程中，若同时还要做增、删工作，这种查找称为_B__。A:静态查找B:动态查找C:内查找D:外查找.〖单选〗二叉排序树中，键值最小的结点_A.A:左指针一定为空B:右指针一定为空C:左、右指针均为空D:左、右指针均不为空.〖单选〗如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用C_查找方法。A:顺序B:折半C:分块D:基于属性.〖单选〗下列二叉树中，_B__不是二叉排序树。C:B:A:

C:B:A:D:10.〖单选〗顺序查找法适合于存储结构为D:10.〖单选〗顺序查找法适合于存储结构为D_的线性表。A:散列存储B:顺序存储或链接存储C:压缩存储D:索引存储11.〖单选〗对有序表(18,20,25,34,48,62,74,85)用二分查找85，所需的比较次数为—D_。1次2次3次4次.〖单选〗在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是_D__。A:希尔排序B:起泡排序C:插入排序D:选择排序.〖单选〗下列关键字序列中_D__是堆。A:16,72,31,23,94,53B:94,23,31,72,16,53C:16,53,23,94,31,72D:16,23,53,31,94,72.〖单选〗在待排序的元素序