2025年软件技术基础试题库 .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

.

《软件技术基础》试题库

课程名称：软件技术基础

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

第一章概述

第二章数据结构

一、单项选择题

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，