首页 > 外贸类考试
题目内容 (请给出正确答案)
[单选题]

两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。

A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表…”相关的问题
第1题
设h1(n)和h2(n)是两个长度相同(0≤n≤7)的序列,并且都是偶对称序列,两者之间还是循环移位

设h1(n)和h2(n)是两个长度相同(0≤n≤7)的序列,并且都是偶对称序列,两者之间还是循环移位的关系,即h1(n)=h2((3-n)8)R8(n)。若以这两个序列分别作为两个线性相位FIR滤波器的单位抽样响应,试证明这两个滤波器的幅频响应的抽样值相同,也即

设h1(n)和h2(n)是两个长度相同(0≤n≤7)的序列,并且都是偶对称序列,两者之间还是循环移位

点击查看答案
第2题
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。()
点击查看答案
第3题
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个
目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是()。

A.01377H

B.01378H

C.01380H

D.01400H

点击查看答案
第4题
DQDB(分布式队列双总线)子网的两条总线分别支持(23)。A.两个相反方向上的通信,支持网上任一对节点

DQDB(分布式队列双总线)子网的两条总线分别支持(23)。

A.两个相反方向上的通信,支持网上任一对节点间的半双工通信

B.两个相同方向上的通信,支持网上任一对节点间的半双工通信

C.两个相反方向上的通信,支持网上任一对节点间的全双工通信

D.两个相同方向上的通信,支持网上任一对节点间的全双工通信

点击查看答案
第5题
连接两个汇编语言目标程序时,若其数据段的段名相同,组合类型为PUBLIC,定位类型为PARA,连接后第一
个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是()。

A.01377H

B.01378H

C.01380H

D.01400H

点击查看答案
第6题
连接两个汇编语言目标程序时,若其数据段的段名相同,组合类型为PUBLIC,定位类型为 PARA,连接后第
一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是()。

A.01377H

B.01378H

C.01380H

D.01400H

点击查看答案
第7题
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方
式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.带头节点的双循环链表

点击查看答案
第8题
● 在C程序中,若表达式中的算术运算对象的类型不同,则需要先统一为相同类型后 再进行计算。例如,表
达式“a-b”中,若a是双精度浮点型变量,b是整型变量,为了尽可能保证运算精度,通常进行的处理是(6)。

A.读取b的值并转换为双精度浮点型数据,然后进行两个浮点数的相减运算,变量b的值不变

B.读取a的值并转换为整型数据,然后进行两个整数的相减运算,变量a的值不变

C.将b重新定义为双精度浮点型变量(其值自动转换为双精度型数据),再进行两个浮点数的相减运算

D.将a重新定义为整型变量(其值自动转换为整型数据),再进行两个整数的相减运算

点击查看答案
第9题
在循环双链表的p节点之后插As节点的操作是______。A.p→next=s; p→next→prior=s; s→prior=p; s→nex

在循环双链表的p节点之后插As节点的操作是______。

A.p→next=s; p→next→prior=s; s→prior=p; s→next=p→next;

B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;

C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;

D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=s;

点击查看答案
第10题
有关B树索引的描述正确的两项是?()

A.索引中的叶子节点都是双链表

B.叶子节点存储每个key的bitmap信息

C.有空值的行在索引中有一个实体

D.删除的行在索引中只是逻辑删除,这些空间可以被重用

点击查看答案
第11题
若铰链四杆机构中最短杆与最长杆长度之和小于或等于其余两杆长度之和,若以最短杆的相邻杆作机架时,则称为()

A.曲柄摇杆机构

B.双曲柄机构

C.双摇杆机构

D.摇杆滑块机构

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改