软件技术基础试题库讲述.doc

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