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

一、单选题（共20道试题,共80分。）V1.若需要运用形参直接访问实参时,应将形参变量说明为（）参数．Ａ．值B.函数C.指针D．引用2.设有6个结点的无向图，该图至少应有(）条边才干保证是一个连通图。A.５B.6C．7D.83.在串S=“ｓtrucｔuｒｅ”中,以t为首字符的子串有（)个A.８Ｂ.10C.1２D．134.在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行(）。Ａ.HL=p;p->nｅxｔ＝HL；Ｂ．p－>neｘt=HL-＞neｘｔ;ＨL->nexｔ＝p;C.p->next=ＨL;p=ＨL;D．p－>ｎext＝HL;HL=p；5．如图1，该二叉树结点的前序遍历的序列为(）__＿___＿_＿_＿_＿___A.E、G、F、A、C、D、ＢB.Ｅ、A、G、C、F、B、ＤC.E、A、C、B、Ｄ、G、FD.E、G、Ａ、C、D、Ｆ、B6.若某二叉树结点的中序遍历的序列为A、B、C、D、E、Ｆ、G，后序遍历的序列为Ｂ、D、C、A、F、G、E,该二叉树有（）个叶子。A．3B.2C.５D.47.设数组datａ[m］作为循环队列SQ的存储空间，front为队头指针，rｅaｒ为队尾指针，则执行出队操作后其头指针ｆｒont的值为()。Ａ.fｒoｎｔ=ｆron＋1B．ｆront＝(fronｔ-1)%mC.ｆronｔ=(frｏｎt＋１）％（m－１）Ｄ.fｒont=(ｆrｏｎt＋1）%8.算法指的是（）A.计算机程序Ｂ.解决问题的计算方法C.排序算法D．解决问题的有限运算序列9.已知一棵完全二叉树中共有768个结点，则该树中共有（)个叶子结点。A.384B．385Ｃ.383D.19210.树最适合用来表达（）。A.有序数据元素B.无序数据元素Ｃ.元素之间具有分支层次关系的数据D.元素之间无联系的数据11.栈和队列的共同特点是()。A．只允许在端点处插入和删除元素B．都是先进后出Ｃ.都是先进先出D.没有共同点12．不定长文献是指（）A.文献的长度不固定Ｂ.记录的长度不固定C.字段的长度不固定Ｄ.关键字项的长度不固定1３.在一棵度为3的树中,度为3的结点的个数为２，度为2的结点的个数为1，在度为0的结点的个数为(）。A.4B．5C.６Ｄ.７14.一个二叉树按顺序方式存储在一个维数组中，如图２，则结点E在二叉树的第（）层。A.1B.2C．３Ｄ.4１５.AOＶ网是一种（）。A.有向图B.无向图C.无向无环图D.有向无环图16.一个有序顺表有2５5个对象,采用顺序搜索法查表,搜索长度为（）。A.12８B．12７C．12６D.２５517.若某二叉树结点的中序遍历的序列为Ａ、B、Ｃ、D、E、F、Ｇ,后序遍历的序列为B、Ｄ、C、A、Ｆ、G、Ｅ，该二叉树的按层遍历的序列为()。Ａ.E、G、F、A、C、D、BB.Ｅ、Ａ、Ｃ、Ｂ、D、G、FC.E、A、G、C、F、Ｂ、DＤ.E、Ｇ、Ａ、C、Ｄ、F、Ｂ18.对线性表进行二分法查找，其前提条件是(）.A.线性表以链接方式存储,并且按关键码值排好序B.线性表以顺序方式存储,并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序1９.线性表采用链式存储时，终点的存储地址()A.必须不是连续的B.连续与否均可C.必须是连续的D．和头结点的存储地址必须连接２0.一个非空广义表头(）.A.不也许是子表B.只能是子表C.只能是原子Ｄ．可以是表头或原子二、多选题（共５道试题，共20分。)V1．以下哪些是数据的物理结构（）。Ａ.顺序B．链表Ｃ.索引D.散列ＢＣD2.以下哪些是队列的基本运算?（）A．在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值CD3．表达图的常用的存储结构有（）。A.邻接矩阵B.邻接表C.边集数组D．栈BC４．下列陈述不对的的是（）A.串