软件技术基础试题库

《软件技术基础》试题库《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。()A.n-iB.n+iC.n-i-1D.n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由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(h0)的二叉树最少有________个结点。（）A.hB.h-1C.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答案：C度0的结点比度2的结点多18．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。()A.32B.33C.34D.25答案：C9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。()A.2h《软件技术基础》试题库B.2h-1C.2h-2D.2h-1+1答案：C10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该()A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案：A11．下面关于哈夫曼树的说法，不正确的是()A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12．数据结构是一门研究计算机中对象及其关系的学科。()A.数值运算B.非数值运算C.集合D.非集合答案：B13．数据结构的定义为(K，R)，其中K是的集合。()A.算法B.数据元素C.数据操作D.逻辑结构答案：B14．算法分析的目的是____。()A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案：C《软件技术基础》试题库15．数据的不可分割的基本单位是。()A.元素B.结点C.数据类型D.数据项答案：D16．是具有相同特性数据元素的集合，是数据的子集。()A.数据符号B.数据对象C.数据D.数据结构答案：B17．数据结构是研究数据的及它们之间的相互联系。（）A.理想结构、物理结构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C18．组成数据的基本单位是。（）A.数据项B.数据类型C.数据元素D.数据变量答案：C19．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。（）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C20．算法指的是。（）A．计算机程序B．解决问题的计算方法C．排序算法《软件技术基础》试题库D．解决问题的有限运算序列答案：D21.由____组成的集合是一个数据对象。()A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案：D22．关于顺序存储的叙述中,哪一条是不正确的。()A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便答案：B23．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。（）A.110B.108C.100D.120答案：B24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。（）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m答案：A25．链表是一种采用存储结构存储的线性表。（）A.顺序B.链式C.星式D.网状答案：B26．线性表若采用链式存储结构时，要求内存中可用存储单元的地址。（）《软件技术基础》试题库A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27．线性表Ｌ在情况下适用于使用链式结构实现。()A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.Ｌ中含有大量的结点D.Ｌ中结点结构复杂答案：B28．在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为。（）A.n-i+1B.n-iC.iD.i-1答案：A29．线性表是。（）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：A30.____是线性表。()A.(孔子,诸葛亮,曹雪芹)B.{A,B,C,D}C.{10,11,12,13,14}D.(1,2,3,...)答案：A31.____是表示线性数据结构的。()A.循环链表B.邻接多重表C.孩子链表D.单链表答案：D32.将线性表的数据元素以____结构存放,查找一个数据元素所需时间不依赖于表长。()《软件技术基础》试题库A.循环双链表B.哈希(Hash)表C.一维数组D.单链表答案：C33.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。()A.s-link=p;p-link=s;B.s-link=p-link;p-link=s;C.s-link=p-link;p=s;D.p-link=s;s-link=p;答案：34.在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。()A.current-link=NULLB.first-link=currentC.first=currentD.current-link=first答案：35.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点。()A.NB.n/2C.(n-1)/2D.(n+1)/2答案：36.用链表表示线性表的优点是____。()A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同答案：37.当需要随机查找线性表的元素时,宜采用____作存储结构。()A.双向链表B.循环链表C.顺序表D.单链表答案：38.线性表的链接实现有利于运算。()《软件技术基础》试题库A.插入B.读表元C.查找D.定位答案：39.线性表采用链式存储时，其地址____。()A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：40.设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。()A.p-next=p-next-nextB.p=p-nextC.p=p-next-nextD.p-next=p答案：A41.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。()A.64B.63.5C.63D.64.5答案：A42.向一个有127个元素的顺序表中删除一个元素，平均要移动个元素。()A.8B.63.5C.63D.7答案：C43．____又称为FIFO表。()A.队列B.散列表《软件技术基础》试题库C.栈D.哈希表答案：A44．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。()A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：D45.链式栈与顺序栈相比，一个比较明显的优点是_____。()A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便答案：46.在一个顺序存储的循环队列中，队头指针指向队头元素的_____。()A.前一个位置B.后一个位置C.队头元素位置D.队尾元素的前一位置答案：47.若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____。()A.n-iB.iC.n-i+1D.n-i-1答案：C48.栈的数组表示中，top为栈顶指针，栈空的条件是_____。()A.top=0B.top=maxSizeC.top=maxSizeD.top=-1答案：D《软件技术基础》试题库49.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是_____。()A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front答案：B50.栈和队列的共同特点是_____。()A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除D.没有共同点答案：C51．若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______，callRET(P)。()A.front←link(rear)B.rear←link(p)C.rear←link(front)D.front←link(p)答案：52．由两个栈共享一个向量空间的好处是_____。()A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率答案：53．数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为_____。()A.rare=rare+1B.rare=(rare+1)%(m-1)C.rare=(rare-1)%mD.rare=(rare+1)%m答案：D54.将递归算法转换成对应的非递归算法时，通常需要使用____。()《软件技术基础》试题库A.栈B.队列C.链表D.数组答案：55．高度为h(h0)的二叉树最少有________个结点。()A.hB.h-1C.h+1D.2h答案：A56．树型结构最适合用来描述____。()A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C57．有n(n0)个结点的完全二叉树的深度是____。()A.log2(n)B.log2(n)+1C.log2(n+1)D.log2(n)+1答案：BD58.___又是一棵满二叉树。()A.二叉排序树B.深度为5有31个结点的二叉树C.有15个结点的完全二叉树D.哈夫曼(Huffman)树(没有度为1的结点)答案：C59.深度为k的满二叉树有____个分枝结点。()A.2k-1B.2k-1-1C.2k+1D.2k-1+1答案：《软件技术基础》试题库60.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为____。()A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE答案：A61.二叉树第i(i=1)层上至多有结点。()A.２iB.２iC.２i－１D.２i－１答案：C62.在一棵具有5层的满二叉树中结点总数为____。()A.31B.32C.33D.16答案：A63.一个二叉树按顺序方式存储在一个维数组中，如图0123456789101112131