软件技术基础习题答案.docxVIP

软件技术基础习题答案 【篇一：软件技术基础试题库】 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 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.