数据结构1-6章练习题.docxVIP

数据结构1-6章练习题 一、 单项选择题 1. 数据结构中，与所使用的计算机无关的是数据的( )结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 2. 算法分析的两个主要方面是( ) A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 3. 线性表是具有n个（ ）的有限序列（n≠0） A）表元素 B）字符 C）数据元素 D）数据项 4. 在一个单链表中，若删除p所指结点的后续结点，则执行（ ） A）p-next=p-next-next; B）p=p-next; p-next=p-next-next; C）p-next=p-next; D）p =p-next-next; 5. 具有n(n0)个结点的完全二叉树的深度为( )。 A）?log2(n)? B) ? log2(n)? C） ? log2(n) ?+1 D） ?log2(n)+1? 6. 计算机算法必须具备输入、输出和（ ）等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性 7. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 8. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 10. 串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储 Ｂ．数据元素是一个字符 Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符 11. 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。 存储数组A的最后一个元素的第一个字节的地址是 A 。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址分别是 B 和 C 。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址分别是 D 和 E 。 供选择的答案 A～E：①28 ② 44 ③ 76 ④ 92 ⑤ 108 ⑥ 116 ⑦ 132 ⑧ 176 ⑨ 184 ⑩ 188 答案：A＝ B＝ C＝ D＝ E= 12. 树是结点的有限集合，它 A 根结点，记为T。其余的结点分成为m（m≥0）个 B 的集合T1，T2，?，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。一个结点的子结点个数为该结点的 C 。 供选择的答案 A： ①有0个或1个 ②有0个或多个 ③有且只有1个 ④有1个或1个以上 B: ①互不相交 ② 允许相交 ③ 允许叶结点相交 ④ 允许树枝结点相交 C： ①权 ② 维数 ③ 度（次数） ④ 序 答案：A= B= C= 12. 下列说法正确的是( )。 A）线性表的逻辑顺序与存储顺序总是一致的 B）线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续 C）线性表的线性存储结构优于链式存储结构 D）每种数据结构都具有插入、删除和查找三种基本运算 14. 为了方便地在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )方式。 A）顺序存储 B）链式存储 C）索引存储 D）散列存储 15. 某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。