技术文件-数据结构试卷A.docVIP

东莞理工学院城市学院（本科）试卷（A卷） 2013-2014学年第一学期 开课单位： 计算机与信息科学系 ，考试形式： 闭卷 ，允许带 入场 科目：数据结构 班级：12软工 班 姓名： 学号： 题序 一 二 三 四 五 六 总 分 得分 评卷人 单项选择题（本大题共小题，每小题分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写下表中。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 一个向量元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。 A．110 B．108 C．100 D．120 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后插入一个新结点（1≤i≤n） C．删除第i个结点（1≤i≤n） D．将n个结点从小到大排序 线性表若采用链式