《软件技术基础》试题库 《软件技术基础》试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 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(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 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．数据结构是一门研究计算机中 对象及其...
VIP
