计算机软件基础试题

《软件技术基础》试题库

课程名称：软件技术基础

适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述

第二章数据结构

一、单项选择题

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．数据结构是一门研究计算机中对象及其关系的学科。( )

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.插入、删除操作不方便

答案：B

23．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是。（）

A.110

B.108

C.100

D.120

答案：B

24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。（）

A.da+(i-1)*m