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

文档介绍：软件技术基础习题答案【篇一:软件技术基础试题库】>课程名称:软件技术基础适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。()-+-i--i+1答案:,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。()(s)←link(p),link(p)←(q)←s,link(s)←(p)←link(s),link(s)←(p)←s,link(s)←q答案:(h0)的二叉树最少有________个结点。()-+:。()-+1答案:,查找的平均查找长度()。:():,度为1的结点有10个_______个叶结点。():,则该二叉树一共有______个结点。(:,则该完全二叉树中至少有______个结点。())---1+1答案:,二叉树的根结点的左边应该():a11(),还有度为2的结点和叶结点答案:(:(k,r),其中k是的集合。():。():c)():,是数据的子集。():。()、、、、逻辑结构答案:。():,物理地址与逻辑地址相同并且是连续的,称为(:()):。():,哪一条是不正确的。()、删除操作不方便答案:,每个元素的长度为2,则第5个元素的地址是。():,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为。()+(i-1)*+i*-i*+(i+1)*m答案:():,要求内存中可用存储单元的地址()【篇二:《计算机软件技术基础》课后题答案】一节概论一、,这意味着()。*,