摘要: 数据结构定义 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 逻辑结构的有哪四种? 1.集合结构 2.线性结构 3.树形结构 4.图形结构 数据结构的特性 数组:优点是插入快,如果知道下标,可以非常快地存取。缺点是查找慢,删除慢,大小固定。 有序数组:优点 阅读全文
posted @ 2022-12-03 10:33 随手一只风 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 通常从四个方面评价算法的质量:_正确性_、_可读性_、_健壮性_和_高效性_。 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为_n_。 假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为_9_个,树的深度为_3_,树的度为_3_。 后 阅读全文
posted @ 2022-12-03 10:12 随手一只风 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点 用链接方式存储的队列,在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改(尾插和头插) 以下数据结构中哪一个是非线性结构? 阅读全文
posted @ 2022-12-03 10:06 随手一只风 阅读(159) 评论(0) 推荐(0) 编辑