软件技术基础习题2

《软件技术基础习题2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《软件技术基础》第二章数据结构一、单项选择题1.若长度为门的线性表采用顺序存储结构,删除它的第i数据元素之前，需要先依次向前移动个数据元索。()A.n-iB.n+iC.n-i-1D.n-i+1答案：A2.在单链表屮，已知q指的结点是p指的结点的直接前骡结点，若在q和p指的结点Z间插入一个由s指的结点，则需执行。()A.link(s)<—link(p)»link(p)<—sB.link(q)<—s,link(s)<—pC.link(p)—link(s),link(s)*—pD.link(p)<—s,link(s)<—q答案：B3•高度为h(h>0)的二叉树最少有个结点。()A.hB.h-1

2、C.h+1D.2h答案：A4.n个顶点的带权无向连通图的最小牛成树包含个顶点。()A.n-1B.nC.n/2D.n+1答案:B5.采用拉链法解决冲突的散列表中，查找的平均查找长度()。A.直接与关键字个数有关B.直接与装填因子a有关C.直接与表的容量有关D.直接与散列函数有关答案：D6.树型结构最适合用來描述()A.有序的数据元索B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案:C7.若二义树中度为2的结点有15个，度为1的结点有10个个叶结点。()A.25B.10C.16D.41答案:C8.若深度为6的完全二义树的第6层有3个叶结点，则该二义树一

3、共有个结点。()A.32B.33C.34D.25答案：C9.若某完全二义树的深度为h,则该完全二义树中至少有个结点。（）A.211B.2h_1C.2h'2D.21V,+1答案：C4.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案:A5.下面关于哈夫曼树的说法，不正确的是（）A.对应于一•组权值构造出的哈夫曼树一•般不是唯一的B.哈夫曼树具冇垠小带权路径氏度C.哈夫曼树中没冇度为1的结点D.哈夫曼树屮除了度为1的结点外，还有度为2的结点和叶结点答案：D6.数据结构是一门研

4、究计算机中对象及其关系的学科。（）A.数值运算B.非数值运算C.集合D.非集合答案：B7.数据结构的定义为（K,R）,其屮K是的集合。（）A.算法B.数据元索C.数据操作D.逻辑结构答案：B8.算法分析的口的是—。（）A.找出数据结构的合理性B.研究算法屮输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案:C9.数据的不可分割的基本单位是o（）A.元素B.结点C.数据类型D.数据项答案:D10.是具有相同特性数据元素的集合，是数据的子集。（）A.数据符号B.数据对象C.数据D.数据结构答案：B11.数据结构是研究数据的及它们Z间的相互联系。（）A.理想结构、物理结

5、构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C12.组成数据的基木单位是o（）A.数据项A.数据类型B.数据元索C.数据变址答案：C4.数据在计算机存储器内表示吋，物理地址与逻辑地址相同并且是连续的，称为—O()A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C5.算法指的是o()A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列答案：D6.由—组成的集合是一个数据对象。()A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案:D7.关于顺序存储的叙述中，哪一条是不正确的。()A.存储

6、密度人B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便答案:B8.一个向呆第一个元素的存储地址是100,每个元索的长度为2,则第5个元索的地址是。()A.110B.108C.100D.120答案：B9.己知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da,则第i个结点的地址为。()A.da+(i・l)*mB.da+i*mC.da-i*mD.da+(i+])*m答案:A25・链表是一种采用存储结构存储的线性表。()A.顺序B.链式C.星式D」网状答案:B26.线性表若采用链式存储结构时，要求内存屮可用存储单元的地

7、址o()A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27.线性表L在情况下适用于便用链式结构实现。()A.需经常修改L屮的结点值B.需不断对"L进行删除插入C.L中含有大量的结点D.L中结点结构复杂答案：B28.在长度为n的顺序表的第i(l