【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①  p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②  s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③  p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④  s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】 单向链表所具备的特点是( )。
①  A.可以随机访问任一结点
②  B.占用连续的存储空间
③  C.插入删除不需要移动元素
④  D.可以通过某结点的指针域访问其前驱结点
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【判断题】 链表的物理存储结构具有同链表一样的顺序。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
随机题目
【多选题】 下列因素中 , 其水平提高会导致保利点升高的有?
①  单位变动成本
②  固定成本总额
③  目标利润
④  销售量
⑤  单价
【多选题】 下列各式中 , 其计算结果等于贡献毛益率的有?
①  单位贡献毛益 / 单价
②  1- 变动成本率
③  贡献毛益 / 销售收入
④  固定成本/保本销售量
⑤  固定成本 / 保本销售额
【多选题】 下列项目中 , 属于固定成本的有?
①  定期支付的广告费
②  计件工资
③  单耗稳定的直接材料成本
④  按直线法计提的折旧费
⑤  按产量法计提的折旧费
【多选题】 下列各项中,属于成本按其可辨认性为标志进行分类结果的有?
①  直接成本
②  间接成本
③  主要成本
④  加工成本
⑤  可控成本
【多选题】 申诉是法律赋予( )的合法权利。
①  诉讼当事人
②  法定代理人
③  受害人
④  证人
【单选题】 以本单位与外单位就某些问题的往来文书为标准立卷。如问函与复函等用( )。
①  按通讯者特征立
②  地区特征立卷
③  按文种特征立卷
④  按作者特征立卷
【判断题】 影响个性形成的主要因素是先天遗传因素。
①  正确
②  错误
【判断题】 现代观点认为冲突是有害无益的。
①  正确
②  错误
【判断题】 人的行为是在外力的作用下引发的。( )
①  正确
②  错误
【判断题】 领导连续带理论认为:很难判断哪种领导方式是正确的,哪种方式是错误的,领导应根据具体情况,考虑各种因素选择图中的某种领导行为( )。
①  正确
②  错误