国家开发大的学本科数据结构2014-2016试卷.pdf

试卷代号:1252 座位号rn 国家开放大学(中央广播电视大学)2014 年秋季学期开放本科期末考试 数据结构(本) 试题 2015 年 1 月 E 国 一、单项选择题(每小题 2 分，共 30 分) 1.一种逻辑结构在存储时( )。 A. 只要存储数据元素间的关系 B. 只能采用一种存储结构 c. 可采用不同的存储结构 D. 只要存储数据元素的值 2. 对链表，以下叙述中正确的是( A. 不能随机访问任一结点 B.结点占用的存储空间是连续的 c.插入删除元素的操作一定要移动结点 D. 可以通过下标对链表进行直接访问 3. 线性表在存储后，如果相关操作是:要求已知第 i 个结点的位置访问该结点的前驱结 点，则采用( )存储方式是不可行的。 B. 双链表 A. 单链表 D. 顺序表 c. 单循环链表 4. 械和队列的共同特点是( )。 B.元素都可以随机进出 A. 都是先进后出 D. 都是先进先出 c. 只容许在端点处插入和删除元素 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=f• next; D. f=f• next; x=f• data 7. 设有一个 20 阶的对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储 到一维数组 B 中(数组下标从 1 开始) ，则数组中第 38 号元素对应于矩阵中的元素是( )。 (矩阵中的第 1 个元素是 al ， l) A. alO ,8 B. a7 ,6 C. a9 ,2 D. 句，5 8. 在 C 语言中，分别存储 S和‘ s ，各需要占用( )字节。 A. 一个和两个 B. 两个 c.一个 D. 两个和一个 9. 一棵有 n 个结点，采用链式