• 暂时停更一段时间!
  • 近期网站将陆续进行前端页面改造!
  • 招募网站编辑,联系站长!

标签:数据结构

数据结构题库之数组(十)

顺序存储结构的主要缺点是不利于插入或删除操作() 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于计算机程序设计……

数据结构题库之数组(九)

给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。如:1、-2、3、5、-4、6 连续序列 3、5、-4、6 的和最大。如元素全为负数,则最大的和为 0,即一个也没有选。 @Test public void test5(){ int[] nums = new int[]{1,-2,3,5,-……

数据结构题库之数组(八)

对于一个线性表既要求能够进行较快速地的插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用() 要求能够进行较快速地的插入和删除,则可选范围为链式存储和散列存储,而再加上 要求存储结构能反映数据之间的逻辑关系,则只能选择链式存储了,因为散列技术的记录数据之间不存在什么逻辑关系,它只和关键字有关联。Given a collection of in……

数据结构题库之数组(七)

(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i 无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加.(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是() 静态链表是用数组存储节点数据,模拟链表的实现,但是没有用到指针。每个数组节点包括两部分:……

数据结构题库之数组(六)

需要频繁的插入删除操作使用什么结构比较合适? A,数组是连续地址的,插入和删除都需要移动大量元素,不适合插入删除操作B,队列适合一端插入另一端删除的情况C,链表适合插入和删除,不需要移动元素D, 栈适合在同一端插入和删除的操作 数组和链表方式实现顺序表,各有其优缺点。数组的优点是较高的存储效率和快速的随机存取,缺点是数组不能动态的增长,并且在插……

数据结构题库之数组(五)

For the following Java or C# code(3 Points),What will my Array3[2][2] returns? int [][] myArray3 = new int[3][]{ new int[3]{5,6,2}, new int[5]{6,9,7,8,3}, new int[2]{3,……

数据结构题库之数组(四)

对矩阵压缩存储是为了() A C,都是运算方面的好处B,如果邻接表,还要存指针,并没有方便存储D,不管是,邻接矩阵还是邻接表,都节省了空间 一个非空广义表的表尾() 1、《数据结构》对广义表的表头和表尾是这样定义的:如果广义表 LS=(a1,a2…an)非空,则 a1 是 LS 的表头,其余元素组成的表(a2,a3,..an)是称……

数据结构题库之数组(三)

有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为? 分情况讨论:1. 若 f < r < = m 则有 r-f < nm,即队尾没有超出边界,则为 r-f2. 若 r < f < = m, r-f < 0,即队尾超出边……

数据结构题库之数组(二)

以下数据结构属于非线性数据结构的是 数据的逻辑结构分为线性结构和非线性结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。Which of the following statements are true? 下列哪些描述是对的?A.我们可以从给定的整齐的并且前序遍历序列……

数据结构题库之数组(一)

下列哪两个数据结构,同时具有较高的查找和删除性能?() 解析:几种常见的数据结构的操作性能对比如下图所示由上图可见,平衡二叉树的查找,插入和删除性能都是 O(logN),其中查找和删除性能较好;哈希表的查找、插入和删除性能都是 O(1),都是最好的。答案:CD 以下操作中,数组比链表速度更快的是 ____ A 选项,如果是数组只要遍历一半元素就……