《软件技术基础》试题库《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章 概述第二章 数据结构一、单项选择题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. lin k(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答案： B 3．高度为 h(h>0) 的二叉树 最少 有 ________个结点。（）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-1C.2h-2D.2h-1+1 答案： C 10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案： A 11．下面关于哈夫曼树的说法，不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1 的结点D.哈夫曼树中除了度为1 的结点外，还有度为2 的结点和叶结点答案： D 12．数据结构是一门研究计算机中对象及其关系的学科。( ) A. 数值运算B...
