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

顺序存储结构的主要缺点是不利于插入或删除操作()

[v_act]
错 [/v_act]

线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的()

[v_act]对
[/v_act]

顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好()

[v_act]对
[/v_act]

对任何数据结构链式存储结构一定优于顺序存储结构()

[v_act]对
[/v_act]

顺序存储方式只能用于存储线性结构()

[v_act]对
[/v_act]

集合与线性表的区别在于是否按关键字排序

[v_act]对
[/v_act]

线性表中每个元素都有一个直接前驱和一个直接后继

[v_act]对
[/v_act]

取顺序表的第i个元素的时间同i的大小有关()

[v_act]对
[/v_act]

线性表就是顺序存储的表()

[v_act]对
[/v_act]

给定一个m行n列的整数矩阵(如图),每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏情况下的时间复杂度是________。

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

[v_act]O(m*n)
O(m+n)
O(log(m*n))
O(log(m+n)) [/v_act]

在Java中,下列说法错误的有( )

[v_act]数组是一种对象
数组属于一种原生类
int number = []{31,23,33,43,35,63};
数组的大小可以任意改变 [/v_act]

有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?

[v_act](m+r-f)mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m [/v_act]

本站所有文章均来自互联网,如有侵权,请联系站长删除。极客文库 » 数据结构题库之数组(十)
分享到:
赞(0)

评论抢沙发

评论前必须登录!