青大数据结构【2018】【单选、简答】

news/2024/11/24 14:10:34/

关键字:

计算机数据结构、存储方式、递归设计、矩阵压缩存储、二叉树形态、哈希冲突、希尔排序

一、单选


 二、简答

 对于线性表的存储,当采用顺序存储时,插入和删除元素平均需要移动半个表长,而链式存储结构只需要修改相应的指针就可以了。


 递归设计要注意递归函数式的内容,即表现出要实现什么功能;另一个就是递归停止的条件。


对于矩阵的压缩存储,如对称矩阵,可以存储它的上(下)三角矩阵以及主对角线元素;

对于稀疏矩阵的存储,可以用三元组进行压缩存储。

如: 

三元组,行号,列号,相应的值


http://www.ppmy.cn/news/534403.html

相关文章

数据结构和算法------BinarySearchTree的实现

package 树;public class BinarySearchTree<AnyType extends Comparable<? super AnyType>> {/** 节点内部类*/private static class BinaryNode<AnyType> {AnyType element;BinaryNode<AnyType> left;BinaryNode<AnyType> right;BinaryNode(An…

数据结构实战java实现线性表

此方法参照了《数据结构与算法分析&#xff0c;java语言描述》 顺序表实现 接口分析 接口1 Iterable<AnyType> 此接口来自于java.lang.iterable 接口定义的方法 iteratorIterator<T> iterator()返回一个在一组 T 类型的元素上进行迭代的迭代器。返回&#xf…

冒泡排序java

时间复杂度&#xff1a;O(n^2)若原数组本身有序&#xff0c;只需n-1次比较就可完成。若是倒序&#xff0c;比较次数为(n-1)(n-2)(n-3)…1 n(n-1)/2,交换次数和比较次数等值。 public class BubbleSort {public static <AnyType extends Comparable<? super AnyType>…

1.5.5--1.5.6泛型static方法和类型限界、implement和extends的区别

1.5.5泛型static方法 编程时候使用特定类型出现以下情况&#xff1a; 1、该特定类型用做返回类型 2、该类型用在多于一个的参数类型中 3、该类型用于声明一个局部变量 必须要声明一种带有若干类型参数的显示泛型方法。 public static <AnyType> boolean contains( AnyT…

实现 LinkedList

使用 LinkedList 泛型类实现 MytLinkedList&#xff0c;以避免与库中的相关类混淆 定期整理点滴&#xff0c;完善自己&#xff0c;今后给洋哥挣钱&#xff0c;陪伴着让我的小宝贝发自内心爱上笑&#xff0c;加油吧 import java.util.ConcurrentModificationException; import j…

C++ Primer Plus书之--C++函数模版及模板重载

函数模板 函数模板允许以任意类型的方式来定义函数, 例如:可以这样建立一个交换模板(交换两个参数的数值) // 建立一个模板, 并将类型命名为AnyType, 关键字template是必须的 // 类型名AnyType可以任意选择, 只要遵守C命名规则即可. 例如T. // typename也是必须的, 但是可以用…

谈一谈个人对于java内部类的理解

谈一谈个人对于java内部类的理解 内部类分为非静态内部类和静态内部类&#xff0c;在这里我就他们在java中的应用谈一谈个人的理解 非静态内部类 非静态内部类也就是普通的内部类&#xff0c;参考ArrayList的源码&#xff0c;其中就用到了非静态内部类。 &#xff08;下面是…

【C++】第五章 模板

该文章内容整理自《C Primer Plus&#xff08;第6版&#xff09;》、《Effective C&#xff08;第三版&#xff09;》、以及网上各大博客 文章目录 函数模板类模板模板别名可变参数模板 函数模板 函数模板是通用的函数描述&#xff0c;即使用泛型来定义函数。以类型作为参数传…