2023年春地大数据结构在线作业一

地大《数据结构》在线作业一一、单选题(共20道试题，共80分。)１.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权途径长度为(）。．１1.35.1９．5３对的答案:２.下面的二叉树中，（）不是完全二叉树。．不是二叉树.不是二叉树．不是二叉树.不是二叉树对的答案:3.一个非空广义表头()..不也许是子表．只能是子表．只能是原子．可以是表头或原子对的答案:4.一个有序顺表有２55个对象,采用顺序搜索法查表,搜索长度为(）。.１28.1２7.1２６．２５5对的答案:5.设有一个二维数组[m][ｎ］，假设[0]［０］存放位置在600(10)，[3][３]存放位置在６7８（10),每个元素占一个空间，问[2][3]（10)存放在(）位置？(脚注(10)表达用10进制表达,m＞３).65８.6４8.６33.65３对的答案：6.用某种排序方法对关键字序列（2５,8４，21，47，1５，68，35，２0)进行排序时,序列的变化情况如下：（2０，１5,２1，２5，４7，27,6８，35，84)（15,20，21，２5，35,27，47,68，84)(1５,20,21，35，27,３5，４7,68,８４)则采用的排序的方法式（).选择排序法.希尔排序法.归并排序法.快速排序法对的答案：7.设有6个结点的无向图，该图至少应有()条边才干保证是一个连通图。．５．6．7．8对的答案：８.栈和队列的共同特点是（)。．只允许在端点处插入和删除元素．都是先进后出.都是先进先出．没有共同点对的答案：９.由两个栈共享一个向量空间的好处是（).减少存取时间，减少下溢发生的机率.节约存储空间,减少上溢发生的机率．减少存储时间，减少上溢发生的机率.节约存储空间，减少下溢发生的机率对的答案：10.数据结构通常是研究数据的()及它们之间的互相联系。.存储结构和逻辑结构.存储和抽象．联系和抽象．联系与逻辑对的答案：１１．已知一棵完全二叉树中共有7６8个结点,则该树中共有(）个叶子结点。.38４.385．3８3.19２对的答案:12.向一个有1２7个元素原顺序表中插入一个新元素并保存本来顺序不变，平均要移动()个元素。.8.6３.5．６3.７对的答案：1３．OＶ网是一种(）。．有向图．无向图．无向无环图.有向无环图对的答案：14．如图1,该二叉树的按层遍历的序列为（)。.、G、F、、、、.、、、、、Ｇ、F．、、G、、F、、.、G、、、、F、对的答案：15.一个二叉树按顺序方式存储在一个维数组中，如图2,则结点在二叉树的第()层。.1.2.3.4对的答案：16.用链接方式存储的队列,在进行插入运算时（)。．仅修改头指针.头、尾指针都要修改.仅修改尾指针．头、尾指针也许都要修改对的答案:１7.对线性表进行二分法查找,其前提条件是（)..线性表以链接方式存储，并且按关键码值排好序.线性表以顺序方式存储，并且按关键码值的检索频率排好序.线性表以顺序方式存储，并且按关键码值排好序.线性表以链接方式存储,并且按关键码值的检索频率排好序对的答案：18.线性表采用链式存储时,终点的存储地址（)．必须不是连续的．连续与否均可.必须是连续的．和头结点的存储地址必须连接对的答案：19．在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（)。.ＨＬ=p;p->nxt=ＨL；.p->nxt=HL->ｎxｔ;ＨL->nｘｔ＝ｐ;．ｐ-＞nｘt=HL;p=ＨL;.p->ｎxt＝HL;ＨＬ=ｐ;对的答案：20.若需要运用形参直接访问实参时，应将形参变量说明为()参数.．值.函数.指针．引用对的答案：地大《数据结构》在线作业一二、多选题（共５道试题,共2０分。）1.假定一个线性表为(１2,17,74,5,63,49,82,３6）,若按Ky%4条件进行划分，使得同一余数的元素成为一个子表,则得到的四个子表,下面哪些是它的子表(）。.（12，36）．（１7，5,49).(74,6３).（82)对的答案：2.对一个算法的评价，涉及（）方面的内容。.健壮性和可读性.并行性．对的性.时空复杂度对的答案：3．下列关于二叉树遍历的叙述中，不对的的是()。.若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点.若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点.若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点对的答案:４.下述哪些不