数据结构(新)_1301_副本.pdfVIP

试卷代号: 1 25 2 座位号IT] 中央广播电视大学 201 2-201 3学年度第一学期开放本科期末考试 数据结构(本)试题 2013 年1 月 |题号|一|二 l三|四|总分| |分数 I I I I I I |得分|评卷人| 一、单项选择题{每小题 2分，共 30分} I I I 1.同一种逻辑结构( )。 A.只能有唯一的存储结构 B.可以有不同的存储结构 C. 只能表示某一种数据元素之间的关系 且 以上三种说法均不正确 2. 链表所具备的特点是( )。 A 可以随机访问任一结点 且占用连续的存储空间 C 插入删除元素的操作不需要移动元素结点 B 可以通过下标对链表进行直接访问 3. 数据的物理结构( )。 A 与数据的逻辑结构无关 B 仅仅包括数据元素的表示 C 只包括数据元素间关系的表示 B 包括数据元素的表示和关系的表示 4. 线性结构中数据元素的位置之间存在( 〉的关系。 A 一对一 B 一对多 C 多对多 B 每一个元素都有一个直接前驱和一个直接后继 1143 5. 以下表中可以随机访问的是( )。 A 单向链表 B 双向链表 C 单向循环链表 n 顺序表 6. 算法的时间复杂度与( )有关。 A 所使用的计算机 且 与计算机的操作系统 C 与算法本身B与数据结构 7. 设有一个长度为 n 的顺序衰， 要删除第i 个元素需移动元素的个数为( )。 Rn-i An一i+1 c. n一i -I D. i 8. 在一个单链表中， p，q 分别指向表中两个相邻的结点， 且q 所指结点是p 所指结点的直接后 继，现要删除q所指结点，可用的语句是( )。 A p= q-next R p- next= q C. p-next=q二next D.q- next= NULL 9. 从一个楼顶指针为top 的链战中删除一个结点时， 用变量x保存被删结点的值， 则执 行( )。 A. x=top-data;top=top-next; B. x=top-data; c. top=top-next;x=top-data; D. top=to p-next;x=data; 10. 在一个链队中， 假设 f 和 r 分别为队头和队尾指针， 则删除一个结点的运算为( λ A. r=f-next; B. r=r-next; C. f=f-next;