雨课堂学堂在线学堂云《数据结构( 芜湖职院)》单元测试考核答案

注：不含主观题第1题单选题(1分)研究数据结构就是研究（）。A数据的逻辑结构B数据的存储结构C数据的逻辑结构和存储结构D数据的逻辑结构、存储结构及其基本操作第2题单选题(1分)数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。A结构B关系C运算D算法作业第1题单选题(1分)1.线性结构是数据元素之间存在一种：（）A一对多关系

B多对多关系C多对一关系D一对一关系

第2题单选题(1分)具有线性结构的数据结构是（）A图B树C广义表

D栈作业第1题单选题(1分)计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。A可执行性、可移植性和可扩充性B可执行性、有穷性和确定性C确定性、有穷性和稳定性D易读性、稳定性和确定性第2题单选题(1分)下面程序段的时间复杂度是（）。for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;AO(m2)BO(n2)CO(m*n)D

O(m+n)第3题单选题(1分)算法是（）。A计算机程序B解决问题的计算方法C

排序算法

D解决问题的有限运算序列作业第1题单选题(1分)线性表L=(a1,a2,……,an)，下列说法正确的是（）。A每个元素都有一个直接前驱和一个直接后继

B线性表中至少要有一个元素C表中诸元素的排列顺序必须是由小到大或由大到小D除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继第2题单选题(1分)线性表是n个（）的有限序列。A数据类型相同的数据元素B字符C数据元素D数据项作业第1题单选题(1分)若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）AO(log2n)BO(1)CO(n)DO(n2)第2题单选题(1分)在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。An-iB

n-i+1Cn-i-1Di第3题单选题(1分)在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。An-iBn-i+1Cn-i-1Di+1第4题单选题(1分)一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。A98

B100C102D106第5题单选题(1分)顺序表中，插入一个元素所需移动的元素平均数是（）。A(n-1)/2

BnCn+1

D(n+1)/2作业第1题单选题(1分)链表不具有的特点是（）。A可随机访问任一元素B插入删除不需要移动元素C不必事先估计存储空间D所需空间与线性表长度成正比第2题单选题(1分)线性表采用链式存储时，结点的存储地址（）A必须是连续的B必须是不连续的C连续与否均可D和头结点的存储地址相连续第3题单选题(1分)在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）AO(n)BO(1)CO(n2)DO(n-1)第4题单选题(1分)在一个单链表中，若删除p所指向结点的后续结点，则执行（）。Ap->next=p->next->next;Bp=p->next;p->next=p->next->next;Cp=p->next;Dp=p->next->next;作业第1题单选题(1分)栈的插入和删除操作在（）。A栈底B栈顶C任意位置D指定位置第2题单选题(1分)一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。Aa,b,c,d,eBd,e,c,b,aCd,c,e,a,bDe,d,c,b,a第3题单选题(1分)一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（）。A1243B1432C2134D4312第4题单选题(1分)五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。A3，4，5，1，2B2，4，1，3，5C3，5，4，2，1D1，3，5，2，4第5题单选题(1分)若让元素1，2，3依次进栈，则出栈次序不可能是（）。A3，2，1B2，1，3C3，1，2D1，3，2第6题单选题(1分)一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。A*S->top=e;S->top++;

BS->top++;*S->top=e;C*S->top=e

DS->top=e;作业第1题单选题(1分)在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。Afront=front->nextBrear=rear->nextCrear->next=frontDfront->next=rear第2题单选题(1分)一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。A1，2，3，4B4，3，2，1C1，4，3，2D3，4，1，2第3题单选题(1分)队列的插入操作是在（）。A队尾B队头C队列任意位置D队头元素后第4题单选题(1分)队列的删除操作是在（）。A队首B队尾C队前D队后第5题单选题(1分)栈和队列都是（）。A链式存储的线性结构B链式存储的非线性结构C限制存取点的线性结构D限制存取点的非线性结构第6题单选题(1分)队和栈的主要区别是（）。A逻辑结构不同B存储结构不同C所包含的运算个数不同D限定插入和删除的位置不同第7题填空题(1分)在具有n个元素的循环队列中，队满时具有____个元素。正确答案：:["n-1"]作业第1题单选题(1分)一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。A*S->top=e;S->top++;

BS->top++;*S->top=e;C*S->top=eDS->top=e;第2题填空题(1分)设栈和队列Q的初始状态为空，元素a,b,c,d,e,f依次通过栈S,一个元素出栈后即进入队列Q若这6个元素出队的顺序是b,d,c,f,e,a，则栈S的容量至少应该为____。正确答案：:["3"]第3题填空题(4分)已知栈的基本操作函数：intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion(){InitStack(S);scanf(“%d”,&N);while(N){____;N=N/8;}while(____

){Pop(S,&e);printf(“%d”,e);}}//conversion正确答案：:["Push(S,N%8)"]正确答案：:["!StackEmpty(S)"]第4题作业第1题单选题(1分)串与普通的线性表相比较，它的特殊性体现在（）。A顺序的存储结构B链式存储结构C数据元素是一个字符D数据元素任意作业第1题单选题(1分)与线性表相比，串的插入和删除操作的特点是（）。A通常以串整体作为操作对象B需要更多的辅助空间C算法的时间复杂度较高D涉及移动的元素更多作业第1题单选题(1分)设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。A

连接

B

求子串

C模式匹配

D判断子串作业第1题单选题(1分)数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（

）。A1175B1180C1205D1210第2题单选题(1分)常对数组进行两种基本操作是（）。A建立和删除B索引和修改C查找和修改D查找与索引作业第1题单选题(1分)对一些特殊矩阵采用压缩存储的目的主要是为了（

）。A表达变得简单B对矩阵元素的存取变得简单C去掉矩阵中的多余元素D减少不必要的存储空间的开销第2题单选题(1分)设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i>=j)，在一维数组B的下标位置k的值是（

）。Ai(i-1)/2+j-1B

i(i-1)/2+j

Ci(i+1)/2+j-1Di(i+1)/2+j作业第1题单选题(1分)采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（

）。A正确B错误C无法确定D以上均不对第2题单选题(1分)稀疏矩阵一般的压缩存储方法有两种，即（

）。A二维数组和三维数组B三元组和散列C三元组和十字链表D散列和十字链表作业第1题单选题(1分)广义表G=(a,b(c,d,(e,f)),g)的长度是（）。A3B4C7D8第2题单选题(1分)广义表(a,b,c)的表尾是（

）。Ab,cB(b,c)

Cc

D(c)第3题单选题(1分)广义表A=((a),a)的表头是（）。Aa

B(a)CbD((a))作业第1题单选题(1分)树最适合用来表示（）。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据作业第1题单选题(1分)二叉树的深度为k，则二叉树最多有（）个结点。A2kB2k-1C2k-1D2k-1第2题单选题(1分)在一棵具有5层的满二叉树中结点总数为（）。A31B32C33D16作业第1题单选题(1分)用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]作业第1题单选题(1分)设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（

）。A

a在b的右方Ba在b的左方Ca是b的祖先Da是b的子孙第2题单选题(1分)由二叉树的前序和后序遍历序列（）惟一确定这棵二叉树。A能B不能C不能确定D以上不对第3题单选题(1分)由二叉树的前序和后序遍历序列（）惟一确定这棵二叉树。A能B不能C不能确定D

以上不对第4题作业第1题作业第1题单选题(1分)由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A51B23C53D74第2题填空题(1分)哈夫曼树是其树的带权路径长度____的二叉树。正确答案：:["最小"]第3题作业第1题单选题(1分)无向图中一个顶点的度是指图中（）。A通过该顶点的简单路径数

B与该顶点相邻接的顶点数

C与该顶点连通的顶点数

D通过该顶点的回路数第2题单选题(1分)一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（）。A16B4C0D2第3题单选题(1分)一个具有n个顶点的有向图最多有（）条边。An×(n-1)/2Bn×(n-1)

Cn×(n+1)/2

Dn2第4题单选题(1分)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A1/2B1C2D4作业第1题单选题(1分)对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。AnBn^2Cn-1D(n-1)^2第2题单选题(1分)带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。A第i行非无穷的元素之和B第i列非无穷的元素个数之和C第i行非无穷且非0的元素个数D第i行与第i列非无穷且非0的元素之和第3题单选题(1分)无向图的邻接矩阵是一个（）。A对称矩阵B零矩阵C上三角矩阵D对角矩阵第4题单选题(1分)邻接表是图的一种（

）。A顺序存储结构

B链式存储结构C索引存储结构D散列存储结构作业第1题单选题(1分)下列关于图遍历的说法不正确的是（）。A连通图的深度优先搜索是一个递归过程

B图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C

非连通图不能用深度优先搜索法D图的遍历要求每一顶点仅被访问一次第2题单选题(1分)采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。A先序遍历

B中序遍历

C后序遍历

D按层次遍历作业第1题单选题(1分)任何一个无向连通图的最小生成树（）种。A

只有一棵B

有一棵或多棵C一定有多棵D可能不存在作业第1题单选题(1分)任一个有向图的拓扑序列（）。A不存在B有一个C一定有多个D有一个或多个第2题单选题(1分)关键路径是事件结点网络中（）。A从源点到汇点的最长路径B从源点到汇点的最短路径C

最长的回路D最短的回路第3题单选题(1分)下面（）可以判断出一个有向图中是否有环（回路）。A广度优先遍历

B拓扑排序

C求最短路径

D求关键路径作业第1题作业第1题单选题(1分)顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（

）。AO(n)BO(n^2)C

O(n^1/2)DO(1og2n)作业第1题单选题(1分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(

)。A1，2，3B9，5，2，3C9，5，3D9，4，2，3第2题单选题(1分)设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A6B11C5D6.5第3题单选题(1分)一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功时的比较次数为（）A1B2C4D8作业第1题单选题(1分)（

）二叉排序树可以得到一个从小到大的有序序列。A先序遍历B中序遍历C后序遍历D层次遍历第2题单选题(1分)在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A小于顺序表的平均查找长度B大于顺序表的平均查找长度C与顺序表的平均查找长度相同D无法与顺序表的平均查找长度比较作业第1题单选题(1分)设某散列表的长度为100，散列函数H(k)=k%P，则P通常情况下最好选择（）。A99B97C91D93第2题单选题(1分)在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的