2013-2014秋-数据结构考试试卷B.docVIP

湖南农业大学课程考核试卷 课程名称（全称）：数据结构 课程号：20359B1 考核时间：2012年1月 2 日 试卷号：B 考核对象：2009级计算机、信息工程专业 题号 一 二 三 四 五 总分 题分 30 10 20 30 10 得分 得分 选择题（本大题共15小题，每小题2分，共30分）在每小题给出的四个选项中，只有一项是最佳答案，请将该选项前的字母填在题中的横线上。 1．数据结构是___D_____。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．串是_________。 A．不少于一个字母的序列 B．任意个字母的序列 C．不少于一个字符的序列 D．有限个字符的序列 3．在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是________。 　 A．获得第i个数据元素值 B．查找给定值 　 C．在第i个位置上插入数据元素 D．删除第i个数据元素 4．线性表若采用链式存储结构时，要求内存中可用存储单元的地址________。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可