软件技术基础试题库.doc

文档介绍：《软件技术基础》试题库
课程名称:软件技术基础
适用专业:软件技术、计算机应用、网络、信息等计算机相关专业
第一章概述
第二章数据结构
一、单项选择题
,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( )
A. n-i
B. n+i
C. n-i-1
D. n-i+1
答案:A
,已知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
(h>0) 的二叉树最少有________个结点。( )
A. h
B. h-1
C. h+1
D. 2h
答案:A
个顶点。( )
-1


+1
答案:B
,查找的平均查找长度( )。
A. 直接与关键字个数有关
B. 直接与装填因子 a 有关
C. 直接与表的容量有关
D. 直接与散列函数有关
答案:D
( )




答案:C
,度为1的结点有10个_______个叶结点。( )




答案:C 度0的结点比度2的结点多1
,则该二叉树一共有______个结点。( )




答案:C
,则该完全二叉树中至少有______个结点。( )

-1
-2
-1+1
答案:C
,二叉树的根结点的左边应该( )




答案:A
,不正确的是( )



,还有度为2的结点和叶结点
答案:D
。( )
A. 数值运算



答案:B
(K,R),其中K是的集合。( )




答案:B
。( )




答案:C
。( )




答案:D
16. 是具有相同特性数据元素的集合,是数据的子集。( )




答案:B
。(   )
、物理结构
、逻辑结构
、逻辑结构
、逻辑结构
答案:C
。(   )




答案:C
,物理地址与逻辑地址相同并且是连续的,称为。(   )




答案:C
。(   )




答案:D
21. 由____组成的集合是一个数据对象。( )




答案:D
,哪一条是不正确的。( )



、删除操作不方便
答案:B