㈠ 用一组任意的存储单元来存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的
是啊,可能说法有点含混,一般而言,单个结点默认是当着整体来看,其内部存储单元自然是连续的
这个问题的语境是从宏观看链表的每个结点,当然就没有问题了
㈡ 数据结构的题帮忙做一下
1、错,(顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量。链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址,存储空间比顺序存储大。所以两者没有绝对的优劣)
2、错,(有些非线性的也可以顺序存储,比如满二叉树等)
3、错,(只有从首节点出发才可以,如果是双向链表倒是可以)
4、错,(顺序存储一定是一组地址连续的存储单元,但链式存储也可能是)
5、错,(单链表最后一个结点没有直接后继元素)
6、错,(p->next表示p的后继结点)
7、对,(链式存储可能是一组地址连续的存储单元,也可能不是)
8、错,(程序短但要是个死循环呢?算法合理才能减少运行时间)
9、对,(循环队列一定是循环链表,使用循环链表但不是循环队列但不是循环队列的,我没见过,以后你看到了告诉我,呵呵)
10、错,(堆栈是限定在表尾进行插入和删除操作的线性表)
我水平不是很高,如有错误请谅解。
㈢ 循环链表的存储空间是连续的,为什么错
循环链表是由单链表的最后一个结点指针不指向null,而是指向头结点而成。因此我们分析单链表的存储结构。
单链表是通过一组任意的存储单元存储线性表中的元素的。 这是单链表的定义。单链表的存储单元是任意的!! 没有说要连续。
连续的只有顺序表!顺序表!顺序表!
顺序表是用一组地址连续!!的存储单元,依次!!存储线性表中的数据元素。
而循环链表 它的定义前面已经说了,只是最后一个结点不为null(空),而是指向链表的头结点哦。
循环链表也是链表,链表的存储空间不一定连续的。
但是顺序表是一定连续的存储空间哦。
㈣ 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻,是对是错
是错的,在线性表的顺序存储结构中,逻辑上相邻的两个元素在存储位置上一定是相邻的,所以说题目中的说法是错误的。
顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。
在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
(4)连续存储任意一组数据错在哪里扩展阅读:
顺序存储结构的优缺点:
优点:随机存取表中元素、储存密度大。
缺点:插入和删除操作需要移动元素。
线性表的特征:
1、集合中必存在唯一的一个“第一元素”。
2、集合中必存在唯一的一个“最后元素”。
3、除最后一个元素之外,均有唯一的后继(后件)。
4、除第一个元素之外,均有唯一的前驱(前件)。
线性表的结构特点:
1、均匀性,虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2、有序性,各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个”和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素和后面均只有一个数据元素。
参考资料来源:网络-顺序存储结构
参考资料来源:网络-线性表
㈤ Java中的数组在使用new操作符创建时是否被初始化
1.C,2.D,3.B,4AB,5CD。
一、Java中使用关键字new创建数组对象,格式为:
数组名 = new 数组元素的类型 [数组元素的个数]
示例代码:
public class TestOne {
public static void main(String args[]) {
int[] s ;
int i ;
s = new int[5] ;
for(i = 0 ; i < 5 ; i++) {
s[i] = i ;
}
for(i = 4 ; i >= 0 ; i--) {
System.out.println(i+"索引值:" + s[i]) ;
}
}
}
二、初始化数组:
1.动态初始化:数组定义与为数组分配空间和赋值的操作分开进行;
2.静态初始化:在定义数字的同时就为数组元素分配空间并赋值;
3.默认初始化:数组是引用类型,它的元素相当于类的成员变量,因此数组分配空间后,每个元素也被按照成员变量的规则被隐士初始化。
示例代码:
public class TestTwo {
public static void main(String args[]) {
int a[] ;
a = new int[3] ;
a[0] = 0 ;
a[1] = 1 ;
a[2] = 2 ;
Date days[] ;
days = new Date[3] ;
days[0] = new Date(2008,4,5) ;
days[1] = new Date(2008,2,31) ;
days[2] = new Date(2008,4,4) ;
}
}
class Date {
int year,month,day ;
Date(int year ,int month ,int day) {
this.year = year ;
this.month = month ;
this.day = day ;
}
}
三、静态创建数组方式:
示例代码:
public class TestThree {
public static void main(String args[]) {
int a[] = {0,1,2} ;
Time times [] = {new Time(19,42,42),new Time(1,23,54),new Time(5,3,2)} ;
}
}
class Time {
int hour,min,sec ;
Time(int hour ,int min ,int sec) {
this.hour = hour ;
this.min = min ;
this.sec = sec ;
}
}
四、默认创建数组方式:
示例代码:
public class TestFour {
public static void main(String args[]) {
int a [] = new int [5] ;
System.out.println("" + a[3]) ;
}
}
这选择题的答案确实就是这几个答案,创建数组的方式也就这几种,难道高质量认证为了跟别人不一样,我要选择错的答案和错误的代码吗?还是有其他的数组创建方式???
㈥ 采用顺序存储,要表示其逻辑关系需要额外存储空间 这句话错在哪里
的顺序存储结构的优点是什么?
A:一个简单,易于实现(数组);
B,没有额外的开销,表示节点之间的逻辑关系; C,元素序列的随机存取;
2。线性表的顺序或链接存储在存储?存储必须占用连续的内存位置呢?
答案:线性表的顺序存储的,也可以链存储,连续存储需求占连续空间,连锁店并不需要连续的空间。
3。双向链表是什么呢?
A:双向链表和单链表比前体的指针的指针;
头结点链表中扮演的角色的识别呢?
A:头节点加入完全计算方便,在程序中加入的头节点的设计也懒得去区分一个节点是否是头节点,处理空表空表。
使用链表存储线性表的交界处,内部存储空间的交界处,可能是不连续的。这句话,对不对?
答案:
6顺序存储插入和删除是太低,所以它是不是好链的存储效率。这句话,对不对?
A:序列表中插入和删除的效率,效率的连锁店,但是,这并不意味着它是不是很好的连锁店,每个都有其自己的小
5。链接的任何数据结构的存储结构是一定优于顺序存储结构。这句话,对不对?
A:错了。类似的问题的原因。
6。的序列仅存储预先存储的线性结构。这句话,对不对?
A:错了。承的存储空间是动态分配的。
7。所谓静态列表中一直没有变化的链表。这句话,对不对?
A:错了。静态列表中,由组阵列来描述的线型链的存储结构,数据域数据指针字段的下一个节点,但在这里,指针相对的节点的地址。可容纳的静态列表中的元素个数,最大数在表定义中确定的未来时,不能增加。
8。线性表被存储在顺序表。这句话,对不对?
A:稍微明显错误的原因。
9。方便的插入和删除数据,什么样的效率,更高的链表存储结构或顺序存储结构
A:链式存储结构
,看是否符合你的要求,这样的能力。 O(∩_∩)O?
㈦ " 数组可以在内存空间连续存储任意一组数据"这句话错在哪里
这个与讨论的前提有关,VB、PHP、PYTHON这些的数组都是动态的,类型都是可以任意的,实际内存连续与否就不一定了,而且往往都不连续。
数组就相当于指针,声明的时候只是声明了一组指针,只有赋值的时候才会把指针指向存储数据的内存,指针指向的数据是不要连续的内存空间的,Java中数组必须实例化才能使用,就是用new关键字,new一下。
(7)连续存储任意一组数据错在哪里扩展阅读:
在C语言中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组各种类别。
关于可变长数组(VLA)的问题:原来的C89标准中是不允许可变长数组出现的,但是在C99标准中,加入了对VLA的支持,但是支持的编译器不多,而且由于栈溢出的安全问题,没有太多的人敢用这个可变长数组,所以在C11标准中又把它规定为可选实现的功能了。
㈧ 下列叙述中正确的是( )。 A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是
从定义就可以知道了,一组地址采用连续的存储单元来依次存储线性表的各个数据元素称之为线性表的顺序存储结构,顺序存储结构就是把一堆数据按照给定的地址连续存放。而链表是内存中随机存贮,只有数组这种静态的内存分配方式才是连续存贮的。
㈨ java相关问题.本人是初学者.高手莫笑!
首先任一组数据这很明显有问题嘛
连续就更不用说了
A也不对 为0 不是空
我编了个程序演示了一下
public class A {
static int[] a = new int[3];
public static void main (String args[]){
try{System.out.println(a[0]);}
catch(Exception e){
}
}