一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其代码填入题干后的横线上。每题1分,共20分) 1.甜瓜的基本株型是D。 A雄全同株B雄株C雌株D两性花株

本书根据数据结构课程的教学大纲的要求,提供了作者多年教学中积累、收集与验证的 有关数据结构的基本内容及相关题解。全书共分13章每章先给出内容概述,然后给出该章 的题解题解分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出 答案后者对每个习题的解答给出了完整的过程

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系 运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限 集合

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

一、填空题(每空1分,共20分) 1.不包含任何字符(长度为0)的串称为空串由一个或多个空格(仅由空格符)组成的串称为空白串。 2.设S=“A;document/mary.doc,则 strlen)=20的字符定位的位置为3

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合