-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
A . 正确
B . 错误
-
栈和链表是两种不同的数据结构。
A . 正确
B . 错误
-
链表的物理存储结构具有同链表一样的顺序。
A . 正确
B . 错误
-
使用低密度泥浆钻井时,钻进速度较快,这是因为:作用在井底上的(),即压差小;与使用重泥浆相比,具有较小的()效应。
-
与单向链表相比,使用双向链表存储数据,其优点是可以()。
A . 提高检索速度
B . 很方便地插入和删除数据
C . 节约存储空间
D . 很快回收存储空间
-
对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A . 数据元素之间的关系需要占用存储空间,导致存储密度不高
B . 表中结点必须占用地址连续的存储单元,存储密度不高
C . 插入新元素时需要遍历整个链表,运算的时间效率不高
D . 删除元素时需要遍历整个链表,运算的时间效率不高
-
线性表的链表存储结构和顺序存储结构相比,优点是( )
-
6、数组和链表中的数据元素之间都是一对一的关系,都属于线性逻辑结构;数组实现的是()存储结构。
A.顺序存储
B.链式存储
C.索引存储
D.散列存储
-
与异戊巴比妥相比,硫喷妥钠脂溶性较大,易于通过血.脑屏障,这是因为分子中引入了
A.异戊基
B.硫原子
C.乙基
D.苯基
E.硝基
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。
A.d<12n/(k-n)
B.d>12n/(k-n)
C.d<12n/(k+n)
D.d>12n/(k+n)
-
● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中, (62) 。(62)
A.进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
-
栈通常采用的两种存储结构是()A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构
栈通常采用的两种存储结构是()
A.线性存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
-
下列对于线性链表的描述中正确的是()。A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储
下列对于线性链表的描述中正确的是()。
A.存储空间不一定是连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
-
下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序
下列数据结构中,能用二分法进行查找的是()。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
-
【单选题】亲水胶体溶液中加入乙醇可出现沉淀,这是因为()
A.溶媒浓度发生改变
B.盐析作用
C.胶体电荷改变
D.胶体水化膜被破坏
-
【单选题】人在行走时,在伸出左手的同时,会伸出右脚,这是因为()。
A.手脚运动的角动量方向相同
B.手脚运动的角动量方向相反
C.手脚运动的角动量方向垂直
D.手脚运动的角动量没有方向
-
【单选题】字符串采用结点大小为1的链表作为其存储结构,是指()。
A.链表的长度为1
B.链表中只存放1个字符
C.链表的每个链结点的数据域中不仅只存放了一个字符
D.链表的每个链结点的数据域中只存放了一个字符
-
【单选题】无论是冬天还是夏天的时候,顶楼的温度总是要高于底楼,这是因为()。
A.辐射
B.对流
C.做功
D.热传导
-
【单选题】晴天,天空看起来通常是蓝色的,这是因为()。
A.蓝光波长较长,难以发生衍射现象,从而被空气中的尘埃散射
B.蓝光波长较短,难以发生衍射现象,从而被空气中的尘埃散射
C.蓝光波长较长,难以发生干涉现象,从而被空气中的尘埃散射
D.蓝光波长较短,难以发生干涉现象,从而被空气中的尘埃散射
-
【单选题】利用二叉链表存储树,则根结点的右指针()。
A.指向最左孩子
B.指向最右孩子
C.为空指针
D.为非空指针
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
-
【单选题】美国科学家哈勃发现所有天体都在远离地球,这是因为他发现()。
A.天体发出的光发生了红移
B.天体的颜色变黑
C.天体发出的光发生了蓝移
D.天体的颜色变白
-
在以下有关静态链表的叙述中错误的是()。(1)静态链表既有顺序存储的优点,又有链接存储的优点。
在以下有关静态链表的叙述中错误的是()。
(1)静态链表既有顺序存储的优点,又有链接存储的优点。所以,它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了,以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似,不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
-
10、与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于()。
A.便于实现增加或减少矩阵中非零元素的操作
B.便于实现增加或减少矩阵元素的操作
C.可以节省存储空间
D.可以更快地查找某个非零元素