A.都是线性表
B.都不是线性表
C.栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作
D.没有不同点
第1题
在设计链栈时,通常采用单链表作为链栈,而不采用双链表作为链栈,其准确的原因是( )。
A.栈中元素是顺序存取的,用单链表就足够了
B.栈中元素是随机存取的,用单链表就足够了
C.双链表运算较单链表更复杂
D.双链表存储密度较单链表低
第2题
在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第3题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
第4题
当用一个数组data[0..n-1]存放栈中元素时,栈底最好( )。
A.设置在data[0]处
B.设置在data[n-1]处
C.设置在data[0]或data[n-1]处
D.设置在data数组的任何位置
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错