文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构(c语言)第2章线性表答案
侵权投诉

数据结构(c语言)第2章线性表答案

清华大学出版社

( × )9. 顺序存储方式只能用于存储线性结构。

错误。顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。(后一节介绍)

( × )10. 线性表的逻辑顺序与存储顺序总是一致的。 错,理由同7。链式存储就无需一致。

三、单项选择题(每小题1分,共10分)

( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:

(A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构

( B )2.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是

(A)110 (B)108 (C)100 (D)120

( A )3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:

(A) 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) (B) 在第i个结点后插入一个新结点(1≤i≤n) (C) 删除第i个结点(1≤i≤n) (D) 将n个结点从小到大排序

( B )4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 个元素

(A)8 (B)63.5 (C)63 (D)7

( A )5. 链接存储的存储结构所占存储空间:

(A) 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 (B) 只有一部分,存放结点值

(C) 只有一部分,存储表示结点间关系的指针

(D) 分两部分,一部分存放结点值,另一部分存放结点所占单元数

( B )6. 链表是一种采用 存储结构存储的线性表;

(A)顺序 (B)链式 (C)星式 (D)网状

( D )7. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:

(A)必须是连续的 (B)部分地址必须是连续的 (C)一定是不连续的 (D)连续或不连续都可以

( B )8. 线性表L在 情况下适用于使用链式结构实现。

(A)需经常修改L中的结点值 (B)需不断对L进行删除插入 (C)L中含有大量的结点 (D)L中结点结构复杂

( C )9. 单链表的存储密度

(A)大于1; (B)等于1; (C)小于1; (D)不能确定

( B )10. 设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为

P0

数据结构(c语言)第2章线性表答案

3

数据结构(c语言)第2章线性表答案

4

数据结构(c语言)第2章线性表答案

P0

上一页第2页

你可能喜欢

  • 数据结构C语言版
  • C语言数据结构
  • C语言经典
  • 语言分析
  • 数据结构c语言版复习
  • 数据结构试题及答案
  • 顺序结构

热门文档

相关文档

  • 数据结构(c语言)第2章线性表答案

    数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...

  • 数据结构(c语言版)题集答案——第二章_线性表

    数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...

  • 数据结构(C语言版)第2章线性表

    数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...

  • 数据结构(C语言版)第2章 线性表

    C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...

  • 数据结构(C语言)第2章 线性表

    数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...

  • 数据结构(C语言)第2章线性表

    数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....

  • 数据结构第2章线性表答案

    9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...

  • 《数据结构》(C语言版)第二章_线性表

    数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...

  • 《数据结构(C语言描述)》第2章线性表

    《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...

  • 《数据结构实用教程(C语言版)》第2章 线性表

    《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email