中央广播电视大学数据结构复习题要点解读.docVIP

数据结构复习题（一） 2013年12月 单项选择题{将正确答案的序号填入括号，每小题 2分，共计 30分) 1.数据的物理结构( D )。 A.与数据的逻辑结构无关B.仅仅包括数据元素的表示 C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示 2.从n个数中选取最大元素( C )。 A.基本操作是数据元素间的交换B.算法的时间复杂度是O（n2) C.算法的时间复杂度是O(n) D.需要进行(n十1)次数据元素间的比较 3.线性表的顺序结构中，( C )。 A.逻辑上相邻的元素在物理位置上不一定相邻 B.数据元素是不能随机访问的 C.逻辑上相邻的元素在物理位置上也相邻 D.进行数据元素的插人、删除效率较高 4.带头结点的单向链表为空的判断条件是( B )(设头指针为head)o A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 5.线性结构中数据元素的位置之间存在( A )的关系。 A.一对一 B.一对多 C.多对多‘ D.每一个元素都有一个直接前驱和一个直接后继 6. 设顺 序 存 储 的 线 性 表 长 度 为 n ， 要 删 除第 i 个 元 素 ， 按 课 本 的 算 法 ， 当 i = ( C )时，移动元素的次数为3 。 B. n/2 A. 3 C. n-3 D. 4 7. 以 下 说 法 不正 确 的 是 ( C )。 A.榜的特点是后进先出 B. 队列 的 特 点 是先进 先 出 c.枝的删除操作在战底进行，插入操作在战顶进行 D. 队列 的插入操作在 队尾进行 ， 删除操作在队头进行 8. 一 个 校 的 进 战 序 列 是 a ，b ， c ，d ， 则 拢 的 不 可 能 的 出 钱序列 是 ( A )。 A. adbc C. cbad B. bcad D. dcba 9. 设top 是一 个 链榜 的 战顶 指 针 ， 战 中 每 个 结 点 由 一 个数 据 域data 和 指 针 域next 组成 ，设用 x接收钱顶元素，则出钱操作为( A )。 A. x=top-data;top=top-next; C. x=top-next;top=top-data; B. top=top-next;x=top-data; D. top-next = top; x= top-data; 10. 设有一 个带头 结 点 的 链 队 列 ， 队 列 中 每 个 结 点 由 一 个数 据 域data 和 指 针 域next 组成， front和 rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p 为 指 向 结 点 类型 的 指 针 ， 可 执行如 下 操作:p=front-next;x= p-data;然后 执行 ( B )。 A. front=p-next; C. front=p; B. frant- next = p- next; D. front-next=p; 1 1. 以 下 说 法正 确 的 是 ( C )。 A. 队列 是后 进先 出 B. 钱 的 特 点 是 后 进 后 出 C. 拢 的 删 除 和 插入操 作都 只 能 在校顶进 行 D. 队 列 的 删 除 和 插入 操作 都 只 能 在 队 头 进 行 12. 在C 语 言 中 ， 存储 字符 串ABCD需 要 占 用 ( C )字节。 A. 4 B. 2 C. 5 D. 3 13. 串 函 数StrCmp(ahA ， aha)的 值 为 ( D ） A. 1 C. ahAaba B. 0 D. -1 应一维数组 b的数组元素是( C )。 A.b[18] B.b[8] c. b[13] D. b[lO] 15. 已 知如 图1 所示 的 一 个 图 ， 若 从 顶 点a 出 发 ， 按 深 度优先搜 索法 进 行 遍历 ， 则 可 能 得到的一种顶点序列为( D )。 A. abecdf B. acfebd c. aebcfd D. aedfcb 二、填空题(每小题2分，共计10分) 16. 通 常数据 的 逻辑结构包括集合 、 线 性 、 树形 、 图 状 四种类 型 。 17. 通 常 可 以 把某 城市 中 各 公交 站点 间 的 线 路 图 抽 象成 图 状 结构 。 18. 设有 一个单 向 链 表 ， 结 点 的 指 针 域 为next ， 头 指针 为head ， p 指 向