软件技术基础试卷试题库题集.docVIP

精品文档 《软件技术基础》试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 1．若长度为 n 的线性表采用顺序存储结构，删除它的第 i 数据元素之前，需要先依次向前 移动 _______个数据元素。 ( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案： A 2．在单链表中，已知 q 指的结点是 p 指的结点的直接前驱结点，若在 q 和 p 指的结点之间 插入一个由 s 指的结点，则需执行 ________。 ( ) A. link(s) ← link(p) ， link(p) ← s B. link(q) ← s， link(s) ← p C. link(p) ← link(s) ， link(s) ← p D. link(p) ← s， link(s) ← q 答案： B 3．高度为 h(h0) 的二叉树最少有 ________个结点。（ ） h h-1 h+1 2h 。 1 欢迎下载 精品文档 答案： A 4． n 个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。（ ） A.n-1 B.n C.n/2 D.n+1 答案： B 5．采用拉链法解决冲突的散列表中，查找的平均查找长度 ( ) 。 直接与关键字个数有关 直接与装填因子 a 有关 直接与表的容量有关 直接与散列函数有关答案： D 6．树型结构最适合用来描述 ( ) 有序的数据元素 无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案： C 7．若二叉树中度为 2 的结点有 15 个，度为 1 的结点有 10 个 _______个叶结点。 ( ) A.25 B.10 C.16 D.41 答案： C 度 0 的结点比度 2 的结点多 1 8．若深度为 6 的完全二叉树的第 6 层有 3 个叶结点，则该二叉树一共有 ______个结点。( ) A.32 B.33 C.34 D.25 答案： C 9．若某完全二叉树的深度为 h，则该完全二叉树中至少有 ______ 个结点。 ( ) A.2 h 。 2 欢迎下载 精品文档 B.2 h-1 C.2 h-2 D.2 h-1 +1 答案： C 10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 ( ) 只有左子树上的所有结点 只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案： A 11．下面关于哈夫曼树的说法，不正确的是 ( ) 对应于一组权值构造出的哈夫曼树一般不是唯一的 哈夫曼树具有最小带权路径长度 C.哈夫曼树中没有度为 1 的结点 D.哈夫曼树中除了度为 1 的结点外，还有度为 2 的结点和叶结点 答案： D 12．数据结构是一门研究计算机中 对象及其关系的学科。 ( ) 数值运算 非数值运算 C.集合 D.非集合 答案： B 13．数据结构的定义为 (K ， R)，其中 K 是 的集合。 ( ) 算法 数据元素 C.数据操作 D.逻辑结构 答案： B 14．算法分析的目的是 ____。( ) 找出数据结构的合理性 研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答案： C 。 3 欢迎下载 精品文档 15．数据的不可分割的基本单位是 。 ( ) 元素 结点 C.数据类型 D.数据项 答案： D 16． 是具有相同特性数据元素的集合，是数据的子集。 ( ) 数据符号 数据对象 C.数据 D.数据结构 答案： B 17．数据结构是研究数据的 及它们之间的相互联系。 （ ） 理想结构、物理结构 理想结构、逻辑结构 C.物理结构、逻辑结构 D.抽象结构、逻辑结构 答案： C 18．组成数据的基本单位是 。（ ） 数据项 数据类型 C.数据元素 D.数据变量 答案： C 19．数据在计算机存储器内表示时， 物理地址与逻辑地址相同并且是连续的， 称为 。（ ） 存储结构 逻辑结构 C.顺序存储结构 D.链式存储结构 答案： C 20．算法指的是 。（ ） A．计算机程序 B．解决问题的计算方法 C．排序算法 。 4 欢迎下载 精品文档 D．解决问题的有限运算序列 答案： D 由 ____组成的集合是一个数据对象。 ( ) A. 不同类型的数据项 不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 答案： D 22．关于顺序存储的叙述中 , 哪一条是不正确的。 ( ) 存储密度大 逻辑上相邻的节点物理上不必邻接 C.可以通过计算直接确定第 i 个节点的位置 D.插入、删除操作不方便 答案： B 23．一个向量第一个元素的存储地址是