【10套】国家开放大学2015年7月至2020年1月《1252数据结构》期末考试真题及答案(计算机专业课).pdfVIP

试卷代号~1252 座位号C口 国家开放大学(中央广播电视大学)2015 年秋季学期开放本科期末考试 数据结构{本} 试题 2016 年 1 月 民十二十二十斗4「 一、单项选择题{每小题 2 分，共 30 分) 1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零 元素，其相应的三元组表共有 3 个元素。该矩阵 A 有( )列。 A.8 B.9 C. 7 D.10 2. 子串acd在主串abdcacdefac中的位置是( )。 A.3 B.5 C.7 D.1 3. 序列 12 ， 16 ， 8 ， 4 按顺序依次进钱，按该校的可能输出序列依次入队列，该队列的不可能 输出序列是( ) 0 (进枝、出校可以交替进行)。 A. 16 , 12 , 8 ,4 B. 4 , 8 , 12 , 16 C.8 ,4 , 16 , 12 D. 16 , 12 ,4 , 8 4. 在一个不带头结点的链队中，假设 f 和 r 分别为队头和队尾指针，对该队列进行出队操 作，并把结点的值保存在变量 e 中，其运算为( )。 A. e=f一data;r=r一next B. e=f一data;r-一 next=r C. e=f一data ;f =f一next D. e=f一data;f一 next=f 854 5. 数据的逻辑结构在计算机内存中的表示是( B. 数据的存储结构 A. 给相关变量分配存储单元 D. 算法的具体体现 c.数据的逻辑结构 6. 以下说法正确的是( )。 A. 线性表的链式存储结构必须占用连续的存储空间 B. 一种逻辑结构可以有不同的存储结构 c. 一种逻辑结构只能有唯一的存储结构 D.线性表的顺序存储结构不必占用连续的存储空间 7. 在一个单链表中要删除 p 所指结点的后继结点，可执行 q=p一next; 和( )。 B. p=q一next A.p一next=q一next c. p一next=q D.p一next=q 8. 在数据结构和算法中，与所使用的计算机有关的是( )。 A. 数据元数间的抽象关系 日.数据的存储结构 D. 数据的逻辑结构 c. 算法的时间复杂度 9. 以下表中可以随机访问的是( )。 B. 双向链表 A. 单向链表