文档介绍:软件技术基础习题答案【篇一:软件技术基础试题库】>课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1・若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动 个数据元素。()n-ib・n+-i--i+1答案:,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行 O()Iink(s)<—link(p),link(p)<—slink(q)—s,link(s)<—pIink(p)<—link(s),link(s)<—pd・link(p)—s,link(s)<—q答案:(hO)的二叉树最少有个结点。()hh-1h+12h答案:an个顶点的带权无向连通图的最小生成树包含 个顶点。n-1nn/2n+1答案:b采用拉链法解决冲突的散列表中,查找的平均查找长度()o直接与关键字个数有关b・直接与装填因子a有关直接与表的容量有关d・直接与散列函数有关答案:d树型结构最适合用来描述()a•有序的数据元素b•无序的数据元素c•数据元素之间的具有层次关系的数据d•数据元素之间没有关系的数据答案:c若二叉树中度为2的结点有15个,度为1的结点有10个 个叶结点。()251O1641答案:c度0的结点比度2的结点多18・若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有 个结点。(:c若某完全二叉树的深度为h,则该完全二叉树中至少有 个结点。()2h)2h-12h-22h-1+1答案:c在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()a•只有左子树上的所有结点b•只有左子树上的部分结点C•只有右子树上的所有结点d■只有右子树上的部分结点答案:a11()a•对应于一组权值构造出的哈夫曼树一般不是唯一的b•哈夫曼树具有最小带权路径长度c・哈夫曼树中没有度为1的结点d・哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点答案:(Af-、•非数值运算g集合d・非集合答案:(k,r),其中k是的集合。()a•算法b•数据元素c•数据操作d•逻辑结构答案:•找出数据结构的合理性b•研究算法中输入和输出的关系c•分析算法的效率以求改进d・分析算法的易懂性和文档性答案:c)152数据的不可分割的基本单位是()a•元素b■结点C•数据类型d・数据项答案:d16••是具有相同特性数据元素的集合,是数据的子集。()a・数据符号b•数据对象c擞据d•数据结构答案:。()a••理想结构、c•物理结构、d•抽象结构、答案:c物理结构逻辑结构逻辑结构逻辑结构/T=18••组成数据的基本单位是。()a・数据项b•数据类型c•数据元素d•数据变量答案:,物理地址与逻辑地址相同并且是连续的,称为(a•存储结构b•逻辑结构c・顺序存储结构d・链式存储结构答案:():d由 组成的集合是一个数据对象。()a•不同类型的数据项b・不同类型的数据元素c•:d关于顺序存储的叙述中,哪一条是不正确的。()a•存储密度大逻辑上相邻的节点物理上不必邻接c•可以通过计算直接确定第i个节点的位置d・插入、删除操作不方便答案:b23・一个向量第一个元素的存储地址是100,每个元素的长度为则第5个元素的地址是。():b已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为。()da+(i-1)*mda+i*mda-i*mda+(i+1)*m答案:a链表是一种采用()a•顺序b•链式c・星式d•网状答案:b26••线性表若采用链式存储结构时,要求内存中可用存储单元的地址()【篇二:《计算机软件技术基础》课后题答案】一节概论一、选择题要求同一逻辑结构的所有数据元素具有相同的特性,这意味着()。・不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致c・(⑴)以及它们之间的(⑵)和运算的学科。・计算方法9・物理存储d・・关系c・运算d・算法数据结构被形式地定义为(d,r),其中d是((1))的有限集合,r是d上((2