下列叙述哪些是对的?_阿里巴巴笔试题

yayamma

关于E选项，栈就没有搜索操作。

发表于 2015-08-12 15:11:24 回复(14)

go_changing

答案：CD

A中线性表的顺序存储结构中逻辑顺序与物理顺序总是一致的，但链式存储结构却不是，

B：两种存储结构没有优劣之分，只是看在什么情况下适合哪种存储结构。对于经常插入或删除的

适合选择链式存储，经常查找的适合顺序存储。

CD正确

E中数据结构的基本运算中，搜索肯定不是必须的，比如栈中就没有搜索

发表于 2016-06-03 21:10:00 回复(1)

牛客-007

答案：CE

A，线性表逻辑上是线性的，存储上可以是顺序的，可以是链式的

B，顺序存储和链式存储各有优缺点
C，链式存储可以连续，可以不连续，存储时不管其连续还是不连续，都是用指针指向下一个结点

D，二维数组是顺序存储的线性表，其元素都是线性表的元素

E，插入、删除和搜索是数据结构应该具备的基本操作

发表于 2015-01-13 12:48:53 回复(10)

zyh_helen

int main()
{
	int nRow = 3, nCol = 2;
	int arr[3][2] = {{1, 2}, {3, 4}, {5, 6}};
	for (int i = 0; i < nRow; ++i)
	{
		for (int j = 0; j < nCol; ++j)
		{
			cout << &arr[i][j] << "   ";
		}
		cout << endl;
	}
	cout << endl;
	return 1;
}

在我电脑上的执行结果为：

0x0012FF60 0x0012FF64

0x0012FF68 0x0012FF6C

0x0012FF70 0x0012FF74

由此可以看出二维数组的存储是线性存储。

发表于 2015-08-30 10:13:01 回复(2)

bjty

一般而言，并不是所有的数据结构都有这三种基本运算
比如***数组，就没有插入和删除，可以看看，哪怕是二维数组，如果删除其中某个元素，用行还是列来顶替？顶替后，二维数组不就出现缺口了？！
再比如说栈和队列，一般并不需要查找（其实原则上说也不能查找，因为逻辑上其访问点被严格限制在线性表的端点了，即使用顺序存储或者链式存储可以在存储结构中查找）

发表于 2015-06-09 15:15:23 回复(0)

￥shell

CD,

第一个选项：逻辑顺序与物理顺序总是一致很明显错误。对于链表而言，逻辑顺序是前置节点和后置节点连着的，比如a-b-c,而实际在物理内存中未必是连续存储的。存储空间也可能是无序的。

第二个选项：答案过于肯定，在插入和删除上不可否认，链式存储要高于顺序存储，但是随机存取方面，和搜搜索方面。顺序要高于链式

第三个选项：链式可以使用连续的内存空间，也可以不是使用连续的内存空间。这是与顺序存储的区别

第四个选项：数组的存储是连续的存储空间，***数据，包括二维数组，他们的实现机制都是基于一维数组的。对于一维数组，本就是一个顺序表，***数组自然也是

第五个选项：栈和队列的操作不包括搜索操作

发表于 2016-06-25 13:13:11 回复(1)

牛客729619026号

每种数据结构都具有插入、删除和查找三种基本运算，这种说法并不正确。

一般而言，并不是所有的数据结构都有这三种基本运算。

比如多维数组，就没有插入和删除，可以看看，哪怕是二维数组，如果删除其中某个元素，用行还是列来顶替，顶替后，二维数组不就出现缺口了。

再比如说栈和队列，一般并不需要查找(其实原则上说也不能查找，因为逻辑上其访问点被严格限制在线性表的端点了，即使用顺序存储或者链式存储可以在存储结构中查找)

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关

发表于 2021-08-03 14:58:49 回复(0)

josan

D应该这样读         二维数组是每个元素都为顺序表   的顺序表 .

二维数组元素为顺序表，并且二维数组本身就是一个顺序表

发表于 2017-07-12 16:41:34 回复(0)

huixieqingchun

注意E答案，栈就没有搜索操作

发表于 2016-04-26 22:09:49 回复(2)

细雨湿身

A，线性表逻辑上是线性的，存储上可以是顺序的，可以是链式的

B，顺序存储和链式存储各有优缺点
C，链式存储可以连续，可以不连续，存储时不管其连续还是不连续，都是用指针指向下一个结点

D，二维数组是顺序存储的线性表，其元素都是线性表的元素

E，插入、删除和搜索是数据结构应该具备的基本操作，但是栈就没有搜索操作。

二维数组的存储是线性存储

编辑于 2016-03-05 21:02:12 回复(0)

smartleon

我选的cde

发表于 2015-08-08 01:40:15 回复(0)

MyGoodHelper

CE

A：顺序存储结构中，线性表的逻辑顺序和物理顺序总是一致的。但在链式存储结构中，线性表的逻辑顺序和物理顺序一般是不同的。

B：各种存储结构都有其优缺点，线性表的顺序存储表示在快速查找方面具有一定优势，但链式存储表示在数据元素的插入和删除方面具有明显优势。

D：线性表的数据元素是不可再分割的数据单元，因此数组不能作为线性表的结点

发表于 2015-01-13 13:37:57 回复(1)

ZGG_cs

答案：CD

A中线性表的顺序存储结构中逻辑顺序与物理顺序总是一致的，但链式存储结构却不是，

B：两种存储结构没有优劣之分，只是看在什么情况下适合哪种存储结构。对于经常插入或删除的

适合选择链式存储，经常查找的适合顺序存储。

C

D正确二维数组是一种特殊的数组，它可以看作是由多个一维数组组成的数据结构。将每个一维数组看作是线性表，这里题目的意思就是二维数组的元素是一维数组组成的

E中数据结构的基本运算中，搜索肯定不是必须的，比如栈中就没有搜索

发表于 2023-07-11 20:38:35 回复(0)

牛客848977号

C

发表于 2016-06-03 00:39:23 回复(0)

shellshell

答案是cd，e不对，因为对于栈而言是没有搜索操作的

发表于 2016-03-26 19:35:50 回复(0)

冰㒱沝

二维数组是每个元素都是线性表的线性表

发表于 2023-05-30 19:26:30 回复(0)

意会。

栈中没有搜索。

发表于 2021-10-29 11:45:46 回复(0)

北海道恋人

我以为他D选项意思是a[i][j]也是个顺序表。🙄

发表于 2020-05-15 20:43:38 回复(0)

一只刘大猫

D是什么啊，二维数组为什么是顺序表啊？

发表于 2018-11-08 17:20:37 回复(0)

XaLo`g

D选项怎么是正确的呢，二维数组是每个元素都为线性表的线性表，这里说的是顺序表，顺序表和线性表显然是很不一样的

编辑于 2016-08-16 14:10:43 回复(0)

下列叙述哪些是对的?

问题信息

热门推荐

相关试题