试卷代号：1252 座位号■■ 中央广播电视大学2013一2014学年度第一学期“开放本科”期末考试 数据结构（本）·试题 2014年1月 题 号 二 三 四 总分 分 数 得 分 评卷人 一、单项选择题（每小题2分，共30分） 1.在数据结构和算法中，与所使用的计算机有关的是( )。 A.数据元数间的抽象关系 B.数据的存储结构 C.算法的时间复杂度 D.数据的逻辑结构 2.对顺序表，以下叙述中正确的是( )。 A.用一组地址连续的存储单元依次存放线性表的数据元素 B.各个数据元素的首地址是连续的 C.数据元素不能随机访问 D.插人操作不需要移动元素 3.设有一个长度为25的顺序表，要删除第10个元素（下标从1开始），需移动元素的个 数为()。 A.9 B.10 C.15 D.16 4.设单向链表中，指针p指向结点A,若要删除A的直接后继，则所需修改指针的操作为 )。 A.p->next=p->next->next; B.p=p->next; C.p=p->next->next; D.p->next=p 1091试卷代号 座位号CD 中央广播电视大学 4学年度第一学期"开放本科"期末考试 数据结构{本)试题 2014 年1 题号|一|二|三|四|总分| |分数 'I I I II |得分|评卷人 11 项选择题 1.在数据结构和算法中，与所使用的计算机有关的是( )。 A.数据元数间的抽象关系且数据的存储结构 C. 算法 杂度 D. 逻辑 2. A. 址连续 储单元依次存放 B. 各个数 地址是连续 据元 D. 插入 需要 3. 有一个长 为25 删 除第10 下标从1 ，需移动元素的个 、数为( )。 A. 9 C. 15 B.10 D.16 4. 设单 指针 点A 除A 后继 指针 ( )。 A.p一>next=p->next 一>next; c. p=p 一>next->next; B.p=p 一>next; D.p 一>next=p; 1091