- 1、本文档共46页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软件技术基础试题库分析
《软件技术基础》试题库
课程名称:软件技术基础
适用专业:软件技术、计算机应用、网络、信息等计算机相关专业
第一章 概述
第二章 数据结构
一、单项选择题
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(h0) 的二叉树最少有________个结点。( )
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-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.数据结构是一门研究计算机中 对象及其关系的学科。( )
A. 数值运算
B.非数值运算
C.集合
D.非集合
答案:B
13.数据结构的定义为(K,R),其中K是 的集合。( )
A.算法
B.数据元素
C.数据操作
D.逻辑结构
答案:B
14.算法分析的目的是____。( )
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
答案:C
15.数据的不可分割的基本单位是 。( )
A.元素
B.结点
C.数据类型
D.数据项
答案:D
16. 是具有相同特性数据元素的集合,是数据的子集。( )
A.数据符号
B.数据对象
C.数据
D.数据结构
答案:B
17.数据结构是研究数据的 及它们之间的相互联系。(?? )
A.理想结构、物理结构
B.理想结构、逻辑结构
C.物理结构、逻辑结构
D.抽象结构、逻辑结构
答案:C
18.组成数据的基本单位是 。(?? )
A.数据项
B.数据类型
C.数据元素
D.数据变量
答案:C
19.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为 。(?? )
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
答案:C
20.算法指的是 。(?? )
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
答案:D
21. 由____组成的集合是一个数据对象。( )
A.不同类型的数据项
B.不同类型的数据元素
C.相同类型的数据项
D.相同类型的数据元素
答案:D
22.关于顺序存储的叙述中,哪一条是不正确的。( )
A.存储密度大
B.逻辑上相邻的节点物理上不必邻接
C.可以通过计算直接确定第i个节点的位置
D.插入、删除操作不方便
答案:
文档评论(0)