【单选题】【消耗次数:1】
若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
单链表
双链表
单循环链表
顺序表
参考答案:
复制
纠错
相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 用链表表示线性表的优点是( )。
①  便于进行插入和删除操作
②  便于随机存取
③  占用的存储空间较顺序表少
④  元素的物理顺序与与逻辑顺序一致
【单选题】 用链表表示线性表的优点是( )。
①  A.便于随机存取
②  B.花费的存储空间较顺序存储少
③  C.便于插入和删除
④  D.数据元素的物理顺序和逻辑顺序相同
【单选题】 线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
①  A.单链表
②  B.双链表
③  C.单循环链表
④  D.顺序表
【判断题】 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
①  正确
②  错误
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
随机题目
【简答题】 Direction: Fill in the blanks with the wordsor phrasesgiven below. Change the form if necessary.[tender; suffer; in anxiety; crave; choke; plague; with a sigh; dull; nonsense; threshold]4. You will[填空1]one day for your carelessness.
【简答题】 为什么说中共十一届三中全会是你新中国成立以来伟大的历史转折?
【简答题】 近代中国的主要矛盾是[填空]的矛盾,[填空]的矛盾。
【简答题】 党在过渡时期总路线的核心内容是“一化三改”,其中“一化”是[填空]。
【简答题】 新民主主义社会中,半社会主义性质的经济是[填空]。
【简答题】 一个IP地址由网络地址和[填空1]两部分组成。
【简答题】 设函数f: S?R+, S=(0, 1), f(x)=1/x,试求其单满双射性质。
【简答题】 设 A = {1, 2=,2, 4=,3, 3=},B = {1, 3=,2, 4=,4, 2=},求交关系A∩B的值域ran(A∩B)。
【简答题】 判断公式“xy(F(x, y) ? F(y, x))”的类型:[填空1]
【简答题】 设p: 天下大雨, q: 他乘班车上班,则“如果天下大雨, 他就乘班车上班”可命题符号化为:[填空1]