代号：1252国家开放大学2015年1月份开放本科期末考试试题及答案_数据结构(本).pdf

试卷代号:1252 座位号E口 国家开放大学(中央广播电视大学)2014 年秋季学期开放本科期末考试 数据结构(本) 试题 2015 年 1 月 E 三 一、单项选择题(每小题 2 分，共 30 分) 1.一种逻辑结构在存储时( )。 A. 只要存储数据元素间的关系 B. 只能采用一种存储结构 c.可采用不同的存储结构 D.只要存储数据元素的值 2. 对链表，以下叙述中正确的是( A. 不能随机访问任一结点 B. 结点占用的存储空间是连续的 c.插入删除元素的操作一定要移动结点 D. 可以通过下标对链表进行直接访问 3. 线性表在存储后，如果相关操作是:要求已知第 i 个结点的位置访问该结点的前驱结 点，则采用( )存储方式是不可行的。 A. 单链表 B. 双链表 c. 单循环链表 D.顺序表 4. 校和队列的共同特点是( )。 A. 都是先进后出 B.元素都可以随机进出 c.只容许在端点处插入和删除元素 D. 都是先进先出 1028 5. 元素 2 ， 4 ， 6 ， 8 按顺序依次进枝，按该拢的可能输出序列依次入队列，该队列的可能输 出序列是( )(进找出校可以交替进行)。 A.8 , 6 , 2 ,4 B.8 , 4 ,2 , 6 C. 6 , 2 ,4 , 8 D. 8 , 6 ,4 ,2 6. 在一个不带头结点的链队中，假设 f 和 r 分别为队头和队尾指针，则从该对列中删除一 个结点并把结点的值保存在变量 x 中的运算为)。 A.x=r• data;r=r• next; B.r=r• next; x=r• data C. x=f• data ;Í=f• next; D. f=f• next; x=f• data 7. 设有一个 20 阶的对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储 到一维数组 B 中(数组下标从 1 开始) ，则数组中第 38 号元素对应于矩阵中的元素是( )。 (矩阵中的第 1 个元素是旬，1 ) A. a lO, g B. a7 , 6 C. a9 ,2 D. ag , 5 8. 在 C 语言中，分别存储 S和‘ s ，各需要占用( )字节。 A. 一个和两个 B. 两个 c. 一个 D.两个和一个 9. 一棵有 n 个结点，采用链式存储的二叉树中，共有)个指针域被有效使用(即指针 域为非空)。 A. n+1 B. n C. n-1