填空题
X 纠错
无论对于顺序存储还是链式存储的栈和队列来说,进行插入或删除运算的时间复杂度均相同为()
参考答案:
O(1)
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()
参考答案:
2、3
点击查看答案
进入题库练习
填空题
对于一个栈作进栈运算时,应先判别栈是否为(),作退栈运算时,应先判别栈是否为(),当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才产生上溢。
参考答案:
栈满;栈空;m;栈底;两个栈的栈顶在栈空间的某一位置相遇
点击查看答案
进入题库练习
填空题
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()
参考答案:
O(1);O(n)
点击查看答案
进入题库练习
填空题
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联接方式,链表又可分为()和()
参考答案:
单链表;双链表;非循环链表;循环链表
点击查看答案
进入题库练习
填空题
线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。
参考答案:
线性;任何;栈顶;队尾;队头
点击查看答案
进入题库练习
填空题
顺序表中逻辑上相邻的元素,物理位置()相邻,单链表中逻辑上相邻的元素,物理位置()相邻。
参考答案:
一定;不一定
点击查看答案
进入题库练习
填空题
当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用()存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用()存储结构为宜。
参考答案:
顺序;链接
点击查看答案
进入题库练习
填空题
在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
参考答案:
物理存储位置;链域的指针值
点击查看答案
进入题库练习
填空题
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
参考答案:
前移;前;后
点击查看答案
进入题库练习
填空题
序表中逻辑上相邻的元素的物理位置()
参考答案:
相邻
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved