数据结构习题 第一章绪论 .单项选择 数据结构是一门研究非数值计算的程序设计问题中计算机的A①以及它们之间的A②和运算等的 学科 ①A)操作对象B)计算方法C)逻辑存储D)数据映象 ②A)结构 B)关系 C)运算 D)算法 2.数据结构被形式地定义为(K,R),其中K是B①_的有限集合,R是K上的_D②有限集合。 ①A)算法 B)数据元素C)数据操作D)逻辑结构 )操作 B)映象 C)存储 D)关系 3.在数据结构中,从逻辑上可以把数据结构分成C①_。 ①A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构 4.线性表的顺序存储结构是一种A①的存储结构,线性表的链式存储结构是一种②的存储结构 A)随机存取 B)顺序存取 C)索引存取 D)散列存取 5.算法分析的目的是C①,算法分析的两个主要方面是A②。 ①A)找出数据结构的合理性B)研究算法中的输入和输出关系 C)分析算法的效率以求改进D)分析算法的易懂性和文档性 ②A)空间复杂性和时间复杂性B)正确性和简明性 C)可读性和文档性 D)数据复杂性和程序复杂性 6.计算机算法指的是C①,它必具备输入、输出和_②B等五个特性。 ①A)计算方法 B)排序方法 C)解决问题的有限操作序列 D)调度方法 ②A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 7.计算机执行下面程序段时,语句S的执行次数为①B for(i=1; i<n; i++) for(=n: j>=1 j--)S ①A)n(n+2)/2B)(n-l)n+2)2C)n(n+1)/2D)(n-1)(n+2) 8.线性表的逻辑顺序与存储顺序总是一致的,这种说法①B ①A)正确 B)不正确 9.线性表若采用链式存储结构时,要求内存中可用存储单元的地址①D ①A)必须是连续的 B)部分地址必须是连续的 C)一定是不连续的 D)连续或不连续都可以 10.每种数据结构都具备三个基本运算:插入、删除和查找,这种说法①B。 ①A)正确 B)不正确 二,填空题(将正确的答案填在相应的中) 数据逻辑结构包括_①线性结 ②树型结构和_③图形结构。三种类型,树形结构和图形结构合 称为④非线性结构。 2.在线性结构中,第一个结点①无前驱结点,其余每个结点有且只有②一个前驱结点;最后一个 结点③无后续结点,其余每个结点有且只有④个后续结点。 3.树形结构中,树根结点没有_①前驱结点,其余每个结点有且只有②二个前驱结点;叶子结点没有数 据 结 构 习 题 第一章 绪论 一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的 学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法 2． 数据结构被形式地定义为（K，R），其中 K 是__B①___的有限集合，R 是 K 上的 D② 有限集合。 ① A）算法 B）数据元素 C）数据操作 D）逻辑结构 ② A）操作 B）映象 C）存储 D）关系 3． 在数据结构中，从逻辑上可以把数据结构分成__C①___。 ① A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 4． 线性表的顺序存储结构是一种_ A①_的存储结构，线性表的链式存储结构是一种_②_的存储结构。 A) 随机存取 B) 顺序存取 C) 索引存取 D) 散列存取 5． 算法分析的目的是__C①___，算法分析的两个主要方面是__A②___。 ① A) 找出数据结构的合理性 B) 研究算法中的输入和输出关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 ② A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 6． 计算机算法指的是 C① ，它必具备输入、输出和 ②B 等五个特性。 ① A) 计算方法 B) 排序方法 C) 解决问题的有限操作序列 D) 调度方法 ② A) 可行性、可移植性和可扩充性 B）可行性、确定性和有穷性 C）确定性、有穷性和稳定性 D）易读性、稳定性和安全性 7． 计算机执行下面程序段时，语句 S 的执行次数为__①B__ for (i=1; i<n; i++) for(j=n;j>=i;j--) S; ① A) n(n+2)/2 B) (n-1)(n+2)/2 C) n(n+1)/2 D) (n-1)(n+2) 8． 线性表的逻辑顺序与存储顺序总是一致的，这种说法_① B _。 ① A） 正确 B） 不正确 9． 线性表若采用链式存储结构时，要求内存中可用存储单元的地址_①_D。 ① A) 必须是连续的 B) 部分地址必须是连续的 C) 一定是不连续的 D) 连续或不连续都可以 10． 每种数据结构都具备三个基本运算：插入、删除和查找，这种说法__①B___。 ① A) 正确 B) 不正确 二. 填空题(将正确的答案填在相应的中) 1. 数据逻辑结构包括__①线性结构___、__②树型结构___和__③图形结构___三种类型，树形结构和图形结构合 称为__④非线性结构___。 2． 在线性结构中，第一个结点__①无___前驱结点，其余每个结点有且只有__②一___个前驱结点；最后一个 结点__③无__后续结点，其余每个结点有且只有__④一___个后续结点。 3. 树形结构中，树根结点没有__①前驱__结点，其余每个结点有且只有 ②一 个前驱结点；叶子结点没有