【单选题】【消耗次数: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
随机题目
【单选题】 8086 CPU的NMI引脚上输入的信号是( )
①  可屏蔽中断请求
②  非屏蔽中断请求
③  中断响应
④  总线请求
【单选题】 在8259A内部,用于反映当前CPU正在执行哪些中断源程序的部件是(???)。
①  中断请求寄存器
②  中断服务寄存器
③  中断屏蔽寄存器
④  中断优先级比较器
【单选题】 8259A最多可管理( )级优先权的中断源。
①  64
②  128
③  8
④  16
【单选题】 下列指令中,源操作数的寻址方式中,( )属于立即寻址
①  MOV AX,[4000H]
②  MOV [BX],AX
③  C)SUB AX,2000H
④  MOV AX,[SI+12H]
【单选题】 8255A的方式选择控制字应写入( )。
①  A口
②  B口
③  C口
④  控制口
【单选题】 若栈顶的物理地址是20100H,当执行完POP AX指令后,栈顶的物理地址是()。
①  20102H
②  20101H
③  20100H
④  20103H
【简答题】 I/O端口的编址方式一般有[填空1]和[填空2]两种。
【简答题】 用来存放CPU状态信息的寄存器是[填空1]。
【简答题】 8086的中断系统的中断向量表位于内存0段的0~3FFH,中断向量表最多可容纳[填空1] 个中断向量。
【简答题】 写出下列表示法中的物理地址: 3500H:2354H 物理地址为[填空1]