[四川大学]《数据结构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)
2、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题,若有
3、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
《[四川大学]《数据结构2264》19秋在线作业1》由会员不吃****猫分享,可在线阅读,更多相关《[四川大学]《数据结构2264》19秋在线作业1》请在金锄头文库上搜索。
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业二
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业一
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业二-2
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业一-2
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业二-1
21秋吉大《毛泽东思想和“中国特色社会主义理论体系”概论》在线作业一-1
21秋东北师范《公共财政学》21秋学期在线作业1-5
21秋东北师范《幼儿教师职业理念与道德规范》21秋学期在线作业1
21秋中国医科大学《毛泽东思想和中国特色社会主义理论体系概论(本科)》在线作业-1(100分)
21秋东北师范《公共财政学》21秋学期在线作业2-1
21秋东北师范《中外美术史话》21秋学期在线作业1
21秋东北师范《行政伦理学》21秋学期在线作业2
21秋东北师范《《企业文化与商业伦理(二)》在线平时作业3
21秋东北师范《英美文学》21秋学期在线作业2-2
21秋东北师范《中外美术史话》21秋学期在线作业2
21秋东北师范《中国近现代史纲要(专升本)》21秋学期在线作业2
21秋东北师范《公共财政学》21秋学期在线作业1-6
21秋东北师范《公共财政学》21秋学期在线作业2-2
21秋东北师范《中国近现代史纲要(高起本)》21秋学期在线作业1
21秋东北师范《行政伦理学》21秋学期在线作业1-1
2023-03-31 13页
2023-06-01 13页
2023-01-10 15页
2022-09-02 80页
2022-10-25 23页
2023-06-16 16页
2023-07-08 5页
2023-09-02 74页
2022-12-21 21页
2023-12-20 23页