川大《数据结构2264》19秋在线作业1答案
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
● 数据结构中的树最适合用来表示 （40） 的情况。
（40）
A. 数据元素有序
B. 数据元素之间具有多对多关系
C. 数据元素无序
D. 数据元素之间具有一对多关系
树最适合用来表示____。
A.有序数组元素
B.无序数组元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
数据结构中的树最适合用来表示______的情况。
A．数据元素有序
B．数据元素之间具有多对多关系
C．数据元素无序
D．数据元素之间具有一对多关系
A．
B．
C．
D．
树最适合于表示______。
A．有序数据元素
B．无序数据元素
C．元素之间无联系的数据
D．元素之间具有分支层次关系的数据
数据结构226418春在线作业1-0001试卷总分:100 得分:100一、单选题 (共 25 道试题,共 50 分)1.树最适合用来表示（ ）。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据答案:C2.下列关于数据结构的叙述中，正确的是（ ）。A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法答案:D3.从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。A.n-iB.n-i+1C.n-i-1D.i答案:A4.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。A.f,c,bB.f,d,bC.g,c,bD.g,d,b答案:A5.以下数据结构中哪一个是非线性结构？（ ）A.队列B.栈C.线性表D.二叉树答案:D6.队列的特点是（ ）。A.先进后出B.先进先出C.任意位置进出D.前面都不正确答案:B7.对n个记录进行堆排序，所需要的辅助存储空间为（ ）。A.O（1og2nB.O（n）C.O（1）D.O（n2）答案:C8.在数据结构中，数据元素可由（ ）。A.实体B.域C.数据项D.字段答案:C9.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。A.iB.i+1C.n-iD.n-i+1答案:C10.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。A.99B.100C.97D.93答案:C11.设有一个二维数组Amn （ ），假设A00存放位置在600，A33存放位置在678，每个元素占一个空间，则A23的存放位置是（ ）。A.658B.648C.633D.653答案:C12.对一个算法的评价，不包括如下（ ）方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度答案:B13.若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（ ）。A.图中每个顶点的入度B.图中每个顶点的出度C.图中每个顶点的度D.图中连通分量的数目答案:A14.若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为（ ）。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3答案:D15.对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。A.1B.2C.3D.4答案:D16.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找答案:B17.下面关于图的存储的叙述中正确的是（ ）。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。答案:B18.从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。A.O(n)B.O(1)C.O(log2n)D.O(n2)答案:C19.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。A.K-1次B.K次C.Kl次D.K(K+1)/2次答案:D20.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。A.1B.2C.3D.4答案:D21.设Huffman树的叶子结点数为m，则结点总数为（ ）。A.2mB.2m-1C.2m+1D.m+1答案:B22.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。A.2 3 1B.3 2 1C.3 1 2D.1 2 3答案:C23.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。A.HL=p; p-next=HL;B.p-next=HL-next; HL-next=p;C.p-next=HL; p=HL;D.p-next=HL; HL=p;答案:B24.设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。A.5B.6C.7D.8答案:A25.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。A.head= =NULB.head-next= =NULLC.head!=NULLD.head-next= =head答案:D二、多选题 (共 4 道试题,共 20 分)26.对一个算法的评价，主要包括如下（ ）方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度E.界面友好性答案:ACD27.以下哪些是队列的基本运算？（ ）A.在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值E.将队列中的元素排序答案:BCD28.以下序列中，是堆（ ）的有（ ）。A.15,26,38,49,27,51,39,62B.15,23,71,94,72,68,26,73C.15,27,26,49,38,62,39,51D.15,23,26,68,94,72,71,73E.94,72,73,26,71,23,68,15答案:ACDE29.下述（ ）是顺序存储方式的优点。A.存储密度大B.插入和删除运算方便C.获取符合某种条件的元素方便D.查找运算速度快E.可以很方便地存取第i个元素答案:AE三、判断题 (共 15 道试题,共 30 分)30.一个广义表（ ）,（ ）,c),（ ）) 的表尾是（ ）,c),（ ）)。答案:错误31.有回路的有向图不能完成拓扑排序。答案:正确32.对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。答案:错误33.为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。答案:正确34.进行折半搜索的表必须是顺序存储的有序表。答案:正确35.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。答案:正确36.线性表若采用链式存储表示, 在删除时不需要移动元素。答案:正确37.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。答案:错误38.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。答案:正确39.线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。答案:正确40.二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。答案:错误41.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。答案:正确42.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。答案:正确43.图G的某一最小生成树的代价一定小于其他
树最适合用来表示(39)。
A．有序数据元素
B．无序数据元素
C．元素之间有分支层次关系的数据
D．元素之间无联系的数据
解析：树是以分支关系定义的层次结构。所以它适合用来表示元素之间具有分支层次关系的数据。
树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分层次关系的数据
D.元素间无联系的数据
数据结构中的树最适合用来表示(40)的情况。
A．数据元素有序
B．数据元素之间具有多对多关系
C．数据元素无序
D．数据元素之间具有一对多关系
解析：本题考查数据结构中树的基本知识。树结构中一个数据元素可以有两个或两个以上的直接后继元素，可以用来描述客观世界中广泛存在的层次关系。树是n(n0)个结点的有限集合。当n=0肘称为空树。在任一非空树(n＞0)中，有且仅有一个称为根的结点；其余结点可分为m(m0)个互不相交的有限集T1，T2，…， Tm，其中每个集合又都是一棵树，并且称为根结点的子树。因此，树中数据元素之间具有一对多的逻辑关系。
树最适合用来表示______。
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
树最适合用来表示( )。
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据