考证素材数据结构(课程代码02331)一、单项选择题(本大题共15小题，每题2分，共30分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的〔A〕个元素。A、n/2B、(n+1)/2C、(n–1)/2D、n2、一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是____B___。A、100B、108C、110D、1203、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是_C___。A、edcbaB、decbaC、dceabD、abcde4、假设已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，假设p1=n，则pi为_C___。A、iB、n-iC、n-i+1D、n-i-15、判定一个循环队列QU〔最多元素为m〕为空的条件是___C_。A、rear-front==mB、rear-front-1==mC、front==rearD、front==rear+16、判定一个循环队列QU〔最多元素为m,m==Maxsize-1〕为满队列的条件是__A__。A、((rear-front)+Maxsize)%Maxsize==mB、rear-front-1==mC、front==rearD、front==rear+17、循环队列用数组A0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是___A_。A、(rear-front+m)%mB、rear-front+1C、rear-front-1D、rear-front8、设串的长度为n，则它的子串个数为D。A、nB、n(n+1)C、n(n+1)/2D、n(n+1)/2+19、S1=“ABCD〞，S2=“CD〞则S2在S3中的位置是〔C〕A、1B、2C、3D、410、设数组a7]6]的基地址为1024,每个元素占2个存储单元,假设以行序为主序顺序存储,则元素a2]4]的存储地址是_B_。A、1054B、1056C、1058D、109811、二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A4]7]的起始地址为__B__。A、SA+141B、SA+180C、SA+222D、SA+22512、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是__C__。考证素材考证素材A、80B、100C、240D、27013、二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A7]4]的起始地址为_C___。A、SA+141B、SA+144C、SA+222D、SA+22514、假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点个数为B。A、15B、16C、17D、4715、按照二叉树的定义，具有3个结点的不同形状的二叉树有__C__种。A、3B、4C、5D、616、深度为5的二叉树至多有_C___个结点。A、16B、32C、31D、1017、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_A___。A、2hB、2h-1C、2h+1D、h+118、对一个满二叉树，m个树叶，n个结点，深度为h，则_D___。A、n=h+mB、h+m=2nC、m=h-1D、n=2-119、如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为__C__。A、uwvtsB、vwutsC、wuvtsD、wutsv20、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是__D__。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca21、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是__D__。A、acbedB、decabC、deabcD、cedba22、由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(D)。A、23B、37C、46D、4423.在一棵具有n个结点的二叉树第i层上，最多具有(C)个结点。A、2B、2C、2D、2ii+1i-1nh24、在一个图中，全部顶点的度数之和等于全部边数的倍数为__C__。A、1/2B、1C、2D、425、在一个有向图中，全部顶点的入度之和等于全部顶点的出度之和的__B__倍。A、1/2B、1C、2D、426、一个有n个顶点的无向图的边数最多为__C__。A、nB、n(n-1)C、n(n-1)/2D、2n27、具有4个顶点的无向完全图有__A__条边。考证素材考证素材A、6B、12C、16D、2028、具有6个顶点的无向图至少应有__A__条边才能确...
