[四川大学]《数据结构2264》19春在线作业1
8页1、【奥鹏】四川大学数据结构226419春在线作业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
2、、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题,若有1
3、8个元素的有序表存放在一维数组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题
《[四川大学]《数据结构2264》19春在线作业1》由会员lyj****12分享,可在线阅读,更多相关《[四川大学]《数据结构2264》19春在线作业1》请在金锄头文库上搜索。
四川大学《微机原理与接口技术2392》22春在线作业2答卷
四川大学《婚姻家庭继承法(1)1013》22春在线作业1答卷
四川大学22春《形势与政策》4考核作业4答卷
四川大学《电力系统分析2372》22春在线作业1答卷
四川大学《律师实务(1)1014》22春在线作业1答卷
四川大学《人力资源开发与管理2086》22春在线作业2答卷
四川大学《电力电子技术2373》22春在线作业2答卷
四川大学22春《形势与政策》2考核作业3答卷
四川大学《电路2388》22春在线作业1答卷
四川大学《高等数学(理)》22春在线作业1答卷
四川大学《工程数学2387》22春在线作业1答卷
四川大学《计算机控制系统2380》22春在线作业2答卷
四川大学《社会保障法(1)1011》22春在线作业1答卷
四川大学《婚姻家庭继承法(1)1013》22春在线作业2答卷
四川大学22春《形势与政策》4考核作业3答卷
四川大学《电力系统分析2372》22春在线作业2答卷
四川大学22春《形势与政策》1考核作业4答卷
四川大学《建筑制图1636》22春在线作业2答卷
四川大学《形势与政策1》22春在线作业4答卷
四川大学22春《形势与政策》2考核作业1答卷
2023-10-24 59页
2022-11-21 5页
2023-06-14 51页
2022-10-26 12页
2022-09-01 144页
2023-04-24 21页
2023-06-27 13页
2023-04-02 69页
2022-08-07 3页
2022-07-23 14页