2025年春福师数据结构概论在线作业一

福師《数据构造概论》在线作业壹壹、單项选择題（共25道试題，共50分。）1.已知广义表L=（（x,y,z），a，（u，t，w）），從L表中取出原子项t的运算是（）。A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）對的答案：D2.下列排序算法中，占用辅助空间最多的是：()A.归并排序B.迅速排序C.希尔排序D.堆排序對的答案：A3.由3個結點可以构造出多少种不壹样的二叉树（）A.2B.3C.4D.5對的答案：D4.具有12個关键字的有序表，折半查找的平均查找長度（）A.3.1B.4C.2.5D.5對的答案：A5.数组A[0..4,-1..-3,5..7]中具有元素的個数（）。A.55B.45C.36D.16對的答案：B6.设有壹种10阶的對称矩阵A，采用压缩存储方式，以行序為主存储，a11為第壹元素，其存储地址為1，每個元素占壹种地址空间，则a85的地址為（）A.13B.33C.18D.40對的答案：B7.树的後根遍历序列等同于该树對应的二叉树的（）A.先序序列B.中序序列C.後序序列D.都不對的對的答案：B8.下面的程序段中，對x的赋值語句的频度為（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)對的答案：C9.對关键码序列28，16，32，12，60，2，5，72迅速排序，從小到大壹次划提成果為（）A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)對的答案：C10.從未排序序列中依次取出壹种元素与已排序序列中的元素依次進行比较，然後将其放在已排序序列的合适位置，该排序措施称為（）排序法。A.插入B.选择C.希尔D.二路归并對的答案：A11.若長度為n的线性表采用次序存储构造，在其第i個位置插入壹种新元素的算法的時间复杂度（）(1<=i<=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)對的答案：C12.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值為（）。Head(Tail(Head(Tail(Tail(A)))))A.（a）B.AC.aD.d對的答案：D13.要连通具有n個顶點的有向图，至少需要（）条边。A.n-lB.nC.n+lD.2n對的答案：B14.字符串‘ababaabab’的nextval為（）A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1)對的答案：A15.已知广义表L=（（x,y,z），a，（u，t，w）），從L表中取出原子项t的运算是（）A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）對的答案：D16.具有10個叶結點的二叉树中有（）個度為2的結點，A.8B.9C.10D.ll對的答案：B17.具有10個叶結點的二叉树中有（）個度為2的結點，A.8B.9C.10D.ll對的答案：B18.對于栈操作数据的原则是（）A.先進先出B.後進先出C.後進後出D.不分次序對的答案：B19.就平均性能而言，目前最佳的内排序措施是()排序法。A.冒泡B.希尔插入C.互换D.迅速對的答案：D20.壹棵二叉树的前序遍历序列為ABCDEFG，它的中序遍历序列也許是（）A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG對的答案：B21.设森林F對应的二叉树為B，它有m個結點，B的根為p,p的右子树結點個数為n,森林F中第壹棵树的結點個数是（）A.m-nB.m-n-1C.n+1D.条件局限性，無法确定對的答案：A22.有n個叶子的哈夫曼树的結點总数為（）。A.不确定B.2nC.2n+1D.2n-1對的答案：D23.最大容量為n的循环队列，队尾指针是rear，队頭是front，则队空的条件是（）。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front對的答案：B24.在下面的排序措施中，辅助空间為O（n）的是（）A.希尔排序B.堆排序C.选择排序D.归并排序對的答案：D25.若规定排序是稳定的，且关键字為实数，则在下列排序措施中应选（）排序為宜。A.直接插入B.直接选择C.堆D.迅速對的答案：A福師《数据构造概论》在线作业壹二、判断題（共20道试題，共40分。）1.数据构造的抽象操作的定义与详细实既有关。A.錯误B.對的對的答案：A2.用壹维数组存储二叉树時，总是此前序遍历次序存储結點（）A.錯误B.對的對的答案：A3.次序查找法合用于存储构造為次序或链接存储的线性表。A.錯误B.對的對的答案：B4.折半查找法的查找速度壹定比次序查找法快（）A.錯误B.對的對的答案：A5.次序存储构造的重要缺陷是不利于插入或删除操作（）A.錯误B.對的對的答案：B6.线性表的特點是每個元素均有壹种前驱和壹种後继（）A.錯误B.對的對的答案：A7.壹棵壹般树的結點的前序遍历和後序遍历分别与它對应二叉树的結點前序遍历和後序遍历是壹致的。A.錯误B.對的對的答案：A8.對壹棵二叉树進行层次遍历時，应借助于壹种栈A.錯误B.對的對的答案：A9.广义表中的元素或者是壹种不可分割的原子，或者是壹种非空的广义表。A.錯误B.對的對的答案：A10.队列是壹种插入与删除操作分别在表的两端進行的线性表，是壹种先進後出型构造（）。A.錯误B.對的對的答案：A11.若壹种广义表的表頭為空表，则此广义表亦為空表（）A.錯误B.對的對的答案：A12.循环链表不是线性表（）A.錯误B.對的對的答案：A13.数据的逻辑构造阐明数据元素之间的次序关系,它依赖于计算机的储存构造.A.錯误B.對的對的答案：A14.在次序存储构造中，有時也存储数据构造中元素之间的关系。A.錯误B.對的對的答案：A15.在查找树（二叉树排序树）中插入壹种新結點，总是插入到叶結點下面。A.錯误B.對的對的答案：A16.二维以上的数组其实是壹种特殊的广义表。A.錯误B.對的對的答案：B17.二叉树是度為2的有序树A.錯误B.對的對的答案：A18.查找相似結點的效率折半查找总比次序查找高A.錯误B.對的對的答案：A19.循环队列也存在空间溢出問題。A.錯误B.對的對的答案：B20.循环链表不是线性表.A.錯误B.對的對的答案：A福師《数据构造概论》在线作业壹三、多选題（共5道试題，共10分。）1.下列有关m阶B-树的說法對的的是()A.根結點至多有m棵子树B.所有叶子都在同壹层次上C.非叶結點至少有m/2(m為偶数)或m/2+1（m為奇数）棵子树D.根結點中的数据是有序的對的答案：ABC2.下面說法對的的是()。A.广义表的表頭总是壹种广义表B.广义表的表尾总是壹种广义表C.广义表难以用次序存储构造D.广义表可以是壹种多层次的构造對的答案：BCD3.下面有关串的的论述中，對的的是（）A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的壹种重要运算D.串既可以采用次序存储，也可以采用链式存储對的答案：ACD4.某堆栈的输入序列為a,b，c，d,下面的四個序列中，也許是它