[四川大学]《数据结构2264》18秋在线作业1

【奥鹏】四川大学数据结构226418秋在线作业1试卷总分:100 得分:100第1题,树最适合用来表示（ ）。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据正确答案:C第2题,下列关于数据结构的叙述中，正确的是（ ）。A、数组是不同类型值的集合B、递归算法的程序结构比迭代算法的程序结构更为精炼C、树是一种线性结构D、用一维数组存储一棵完全二叉树是有效的存储方法正确答案:D第3题,从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。A、n-iB、n-i+1C、n-i-1D、i正确答案:A第4题,若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。A、f,c,bB、f,d,bC、g,c,bD、g,d,b正确答案:A第5题,以下数据结构中哪一个是非线性结构？（ ）A、队列B、栈C、线性表D、二叉树正确答案:D第6题,队列的特点是（ ）。A、先进后出B、先进先出C、任意位置进出D、前面都不正确正确答案:B第7题,对n个记录进行堆排序，所需要的辅助存储空间为（ ）。A、O（1og2nB、O（n）C、O（1）D、O（n2）正确答案:C第8题,在数据结构中，数据元素可由（ ）。A、实体B、域C、数据项D、字段正确答案:C第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。A、iB、i+1C、n-iD、n-i+1正确答案:C第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。A、99B、100C、97D、93正确答案:C第11题,设有一个二维数组Amn （ ），假设A00存放位置在600，A33存放位置在678，每个元素占一个空间，则A23的存放位置是（ ）。A、658B、648C、633D、653正确答案:C第12题,对一个算法的评价，不包括如下（ ）方面的内容。A、健壮性和可读性B、并行性C、正确性D、时空复杂度正确答案:B第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（ ）。A、图中每个顶点的入度B、图中每个顶点的出度C、图中每个顶点的度D、图中连通分量的数目正确答案:A第14题,若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为（ ）。A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3正确答案:D第15题,对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。A、1B、2C、3D、4正确答案:D第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。A、低于链接法处理冲突B、高于链接法处理冲突C、与链接法处理冲突相同D、高于二分查找正确答案:B第17题,下面关于图的存储的叙述中正确的是（ ）。A、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。B、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。D、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。正确答案:B第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。A、O(n)B、O(1)C、O(log2n)D、O(n2)正确答案:C第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。A、K-1次B、K次C、Kl次D、K(K+1)/2次正确答案:D第20题,对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。A、1B、2C、3D、4正确答案:D第21题,设Huffman树的叶子结点数为m，则结点总数为（ ）。A、2mB、2m-1C、2m+1D、m+1正确答案:B第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。A、2 3 1B、3 2 1C、3 1 2D、1 2 3正确答案:C第23题,在一个带有附加表头结点的单链表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;正确答案:B第24题,设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。A、5B、6C、7D、8正确答案:A第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。A、head= =NULB、head-next= =NULLC、head!=NULLD、head-next= =head正确答案:D第26题,对一个算法的评价，主要包括如下（ ）方面的内容。A、健壮性和可读性B、并行性C、正确性D、时空复杂度E、界面友好性正确答案:A,C,D第27题,以下哪些是队列的基本运算？（ ）A、在队列第i个元素之后插入一个元素B、从队头删除一个元素C、判断一个队列是否为空D、读取队头元素的值E、将队列中的元素排序正确答案:B,C,D第28题,以下序列中，是堆（ ）的有（ ）。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正确答案:A,C,D,E第29题,下述（ ）是顺序存储方式的优点。A、存储密度大B、插入和删除运算方便C、获取符合某种条件的元素方便D、查找运算速度快E、可以很方便地存取第i个元素正确答案:A,E第30题,一个广义表（ ）,（ ）,c),（ ）) 的表尾是（ ）,c),（ ）)。A、错误B、正确正确答案:A第31题,有回路的有向图不能完成拓扑排序。A、错误B、正确正确答案:B第32题,对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。A、错误B、正确正确答案:A第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。A、错误B、正确正确答案:B第34题,进行折半搜索的表必须是顺序存储的有序表。A、错误B、正确正确答案:B第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。A、错误B、正确正确答案:B第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。A、错误B、正确正确答案:B第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。A、错误B、正确正确答案:A第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。A、错误B、正确正确答案:B第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。A、错误B、正确正确答案:B第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。A、错误B、正确正确答案:A第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。A、错误B、正确正确答案:B第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。A、错误B、正确正确答案:B第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。A、错误B、正确正确答案:A第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。A、错误B、正确正确答案:B