【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在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
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
随机题目
【多选题】 改革开放以来我们取得一切成绩和进步的根本原因,归结起来就是:()
①  开辟了中国特色社会主义道路
②  形成了中国特色社会主义理论体系
③  确立了中国特色社会主义制度
④  发展了中国特色社会主义文化
【多选题】 建设一支()的人民军队,是实现“两个一百年”奋斗目标、实现中华民族伟大复兴的战略支撑。
①  听党指挥
②  骁勇善战
③  能打胜仗
④  作风优良
【多选题】 1935年1月,遵义会议解决的具有决定意义的问题是()。
①  政治问题
②  组织问题
③  军事问题经济问题
【多选题】 严肃党的纪律特别是政治纪律,对违反纪律的行为必须认真处理,切实做到( ),形成全党上下步调一致、奋发进取的强大力量。
①  纪律面前人人平等
②  遵守纪律没有特权
③  执行纪律没有例外
④  贯彻纪律没有条件
【多选题】 各级党委组织部门应当注意通过党支部了解掌握党员干部日常表现,( )应当听取考察对象所在党支部的意见。 村、社区党支部书记纳入县级党委组织部( )。
①  干部考核
②  干部管理
③  干部考察
④  备案管理
【多选题】 党员教育管理工作遵循的原则之一是坚持以党的政治建设为统领,突出党性教育和政治理论教育,引导党员遵守党章党规党纪,()。
①  不忘初心
②  牢记使命
③  方得始终
④  砥砺奋进
【单选题】 我国国家治理一切工作和活动都依照中国特色社会主义制度展开,我国国家治理体系和治理能力是( )及其执行能力的集中体现。
①  中国特色社会主义文化
②  中国特色社会主义制度
③  中国特色社会主义道路
【单选题】 中国共产党第十九届中央委员会第四次全体会议,于( )在北京举行。
①  2019年10月28日至31日
②  2019年10月1日至4日
③  2019年11月5日至8日
【单选题】 发挥社会主义协商民主重要作用。()是具有中国特色的制度安排,是社会主义协商民主的重要渠道和专门协商机构。
①  人民政协
②  政党协商
③  基层协商
【单选题】 党的十九大报告中指出,发展社会主义先进文化,不忘本来、吸收外来、面向未来,更好构筑( )、中国价值、( ),为人民提供精神指引。
①  中国文明中国力量
②  中国精神中国力量
③  中国精神中国气质