【单选题】【消耗次数:1】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
A.单链表
B.双链表
C.单循环链表
D.顺序表
参考答案:
复制
纠错
相关题目
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 在单链表中,增加头结点的目的是( )。
①  使单链表至少有一个结点
②  标志表中首结点的位置
③  方便运算的实现
④  说明该单链表是线性表的链式存储结构
【单选题】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①  s-next=p-next;p-next=-s
②  q-next=s;s-next=p
③  p-next=s-next;s-next=p
④  p-next=s;s-next=q
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【单选题】 字符串采用结点大小为1的链表作为其存储结构,是指( )。
①  链表的长度为1
②  链表中只存放1个字符
③  链表的每个链结点的数据域中不仅只存放了一个字符
④  链表的每个链结点的数据域中只存放了一个字符
【单选题】 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①  s->next=p->next; p->next=s
②  q->next=s; s->next=p
③  p->next=s->next; s->next=p
④  p->next=s; s->next=q
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①  单向链表和双向链表
②  循环链表和单向链表
③  循环链表和双向链表
④  单向链表、双向链表和循环链表
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
随机题目
【单选题】 Internet属于( )
①  局域网
②  城域网
③  广域网
④  无线网
【单选题】 在Word 2013的文本编辑状态,执行“复制”命令后,( )。
①  被选定的内容复制到剪贴板
②  将剪贴板的内容复制到插入点处
③  被选定的内容复制到插入点处
④  被选定内容的格式复制到剪贴板
【单选题】 怎样才能弹出“动画效果工具栏”( )
①  视图——工具栏——动画效果
②  工具——自定义
③  幻灯片放映——自定义动画
④  视图——工具栏——控制工具箱
【单选题】 下列关于信息设备固件的说法哪一个不正确( )。
①  固件的本质是软件
②  固件需要具备非易失性部件来承载
③  固件就是BIOS
④  固件可以在一定条件下进行更新升级
【单选题】 PowerPoint中,移动文本时,如果在两个幻灯片上移动会有什么后果( )
①  操作系统进入死锁状态
②  文本无法复制
③  文本复制正常
④  文本会丢失
【单选题】 “动作设置”对话框中的“ 鼠标移过”表示( )
①  所设置的按钮采用单击鼠标执行动作的方式
②  所设置的按钮采用双击鼠标执行动作的方式
③  所设置的按钮采用自动执行动作的方式
④  所设置的按钮采用鼠标移过动作的方式
【单选题】 在Windows 10 中,不能在任务栏内进行的操作是( )。
①  排列桌面图标
②  设置系统日期和时间
③  切换窗口
④  启动开始菜单
【单选题】 在Windows 10 中,如果要删除桌面上的图标或快捷图标则可以通过( )。
①  按鼠标右键单击桌面空白区,然后选择弹出式菜单中相应的命令项
②  在图标上点左键,然后选择弹出式菜单中相应的命令项
③  在图标上点右键,然后选择弹出式菜单中相应的命令项
④  以上操作均不对。
【单选题】 PowerPoint中,插入图片操作中,插入的图片必须满足一定的格式,下列选项中,不属于图片格式的后缀是( )
①  bmp
②  wmf
③  jpg
④  mps
【单选题】 在Word 2013的编辑状态,当前文档中有一个表格,选定某一行后,单击表格菜单中“删除列”命令后( )。
①  表格中的内容全部被删除,但表格还存在
②  表格和内容全部被删除
③  表格被删除,但表格中的内容未被删除
④  表格中插入点所在的行被删除