下面的叙述不正确的是()。A.线性表在顺序存储时,查找第i元素的时间同i值无关B.线性表在链式存储时,查找第i个元素的时间同i值无关C.线性表在链式存储时,查找第i个元素的时间同i值成正比D.线性表在顺序存储时,查找第i个元素的时间同i值成正比
下面的叙述不正确的是()。
A.线性表在顺序存储时,查找第i元素的时间同i值无关
B.线性表在链式存储时,查找第i个元素的时间同i值无关
C.线性表在链式存储时,查找第i个元素的时间同i值成正比
D.线性表在顺序存储时,查找第i个元素的时间同i值成正比
B.线性表在链式存储时,查找第i个元素的时间同i值无关
C.线性表在链式存储时,查找第i个元素的时间同i值成正比
D.线性表在顺序存储时,查找第i个元素的时间同i值成正比
参考解析
解析:在使用链式存储时,查找需要对链表进行遍历,所以和i的值有关。而使用顺序存储时,则不需要遍历,和i的值无关。
相关考题:
以下关于上颌骨后面的解剖结构的叙述中哪项是正确的A.上颌骨后面参与颞窝及颞下窝的构成 以下关于上颌骨后面的解剖结构的叙述中哪项是正确的A.上颌骨后面参与颞窝及颞下窝的构成B.颧牙槽嵴位于上颌体后面与前面在外侧的移行处C.后面下部有较粗糙的关节结节D.后面的中部有数个小骨孔,称为眶下孔E.上颌骨的后面有翼外肌的附着
根据《建筑地基基础设计规范》(GB 50007—2011),在下列关于软弱下卧层验算方法的叙述中,哪些选项是正确的( )A. 基础底面的附加压力通过一定厚度的持力层扩散为软弱下卧层顶面的附加压力B. 在其他条件相同的情况下,持力层越厚,软弱下卧层顶面的附加压力越小C. 在其他条件相同的情况下,持力层的压缩模量越高,扩散到软弱下卧层顶面的附加压力越大D. 软弱下卧层的承载力特征值需要经过宽度修正
下述叙述中()不正确。()A、路堑是指低于原地面的挖方路基B、下路堤是指路面顶面以下1.5m的填方部分C、路面底面以下0.3~0.8m的部分称为下路床D、路基压实度系指筑路材料压实后的干密度与标准最大干密度之比
单选题设有以下说明语句 structex {intx;floaty;charz;}example; 则下面的叙述不正确的是()。Astruct是结构体类型的关键字Bexample是结构体类型名Cx,y,z都是结构体成员名Dstructex是结构体类型
单选题关于太阳辐射,下述哪一项叙述不正确?()A太阳辐射的波长主要是短波辐射B到达地面的太阳辐射分为直射辐射和散射辐射C同一时刻,建筑物各表面的太阳辐射照度相同D太阳辐射在不同的波长下的单色辐射本领各不相同
单选题下述叙述中()不正确。()A路堑是指低于原地面的挖方路基B下路堤是指路面顶面以下1.5m的填方部分C路面底面以下0.3~0.8m的部分称为下路床D路基压实度系指筑路材料压实后的干密度与标准最大干密度之比
单选题在酶介质交叉配血试验中有关酶的作用,叙述不正确的是( )。A消除红细胞表面的负电荷B破坏红细胞表面的唾液酸C减少红细胞之间的排斥力D破坏红细胞表面的酶E改变红细胞表面的结构