天津大学18秋《数据结构》在线作业一(100分).pdfVIP

. 【奥鹏】[天津大学] 《数据结构》在线作业一 试卷总分:100 得分:100 第 1 题,数据结构是一门研究非数值计算的程序设计问题中,数据元素的 （）、数据信息在计算 机中的存储结构以及一组相关的运算等的课程。 A、操作对象 B、计算方法 C、逻辑结构 D、数据映象 第 2 题,设一维数组中有 n 个数组元素，则读取第 i 个数组元素的平均时间复杂度为（ ）。 A、O(n) B、O(nlog2n) C、O(1) D、O(n2 ) 第 3 题,设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行 （ ）趟的分配和回收才能使得初始关键字序列变成有序序列。 A、3 B、4 C、5 D、8 第 4 题,如果只想得到 1024个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用 （ ）方法最快。 A、起泡排序 B、快速排序 C、简单选择排序 D、堆排序 第 5 题,下面程序的时间复杂为（ ） for （i=1，s=0； i=n； i++） {t=1；for(j