【单选题】【消耗次数: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
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【判断题】 在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。
①  正确
②  错误
随机题目
【单选题】 文献综述报告的主体部分是
①  问题的提出
②  研究方法
③  正文部分
④  主要文献目录
【单选题】 教育研究问题的可行性包含的条件除了客观条件、主观条件还有一个
①  存在可能性的问题
②  选题问题
③  表述问题
④  时机问题
【单选题】 回答“如何改进”的问题,主要目的在于发展用于学校的有效的策略的研究是
①  基础研究
②  描述研究
③  发展性研究
④  预测研究
【单选题】 为了避免重复劳动,提高科学研究的效益,必要的工作是
①  选定课题
②  课题论证
③  文献检索
④  历史分析
【单选题】 在文献检索中,按事件发生、发展时序,由近及远、由新到旧的顺序进行查找的方法是
①  顺查法
②  逆查法
③  引文查找法
④  综合查找法
【单选题】 教育研究中最基本、最常用的一种研究方法是
①  历史研究
②  观察研究
③  调查研究
④  实验研究
【单选题】 实验室的观察有严密得计划,有详细的观察指标体系,对观察情境有较严格的要求,有利于探讨事物内在的
①  比较联系
②  对比联系
③  因果关系
④  相关联系
【单选题】 The number of people invited ____fifty, but a number of them _____absent.
①  were; was
②  was ; was
③  were
④  were; were
【单选题】 The box is _____what I saw in the shop.
①  same as
②  the same like
③  the same that
④  the same as
【单选题】 They won’t allow us ________ at this beach.
①  swimming
②  to swim
③  swam
④  swim