更多"在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次"的相关试题:
[填空题]在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
[填空题]采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
[填空题]顺序存储结构的线性表其物理结构与逻辑结构是()的。
[单项选择]线性表的设计顺序存储结构适合存储数据的是()。
A. 设计结果数据
B. 数据元素长度不同的数据
C. 中间结果数据
D. 工程手册中的数表
[填空题]顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
[填空题]顺序存储结构的线性表中所有元素的地址()连续。
[填空题]若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
[填空题]采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
[单项选择]线性表的顺序结构中,()。
A. 逻辑上相邻的元素在物理位置上不一定相邻
B. 数据元素是不能随机访问的
C. 逻辑上相邻的元素在物理位置上也相邻
D. 进行数据元素的插入、删除效率较高
[填空题]在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[填空题]顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
[单项选择]链表是一种采用存储结构存储的线性表()
A. 顺序
B. 链式
C. 星式
D. 网状