【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 贝克编制的大学生活适应问卷将大学生活适应分为学习适应、独立生活适应、社交适应和( )四个方面
①  认同感
②  归属感
③  效能感
④  优越感
【单选题】 职业发展阶段论中立业与发展阶段是在( )
①  25岁前
②  25-44岁
③  45-60岁
④  60岁以后
【单选题】 ( )是指心理健康发展到二十岁之后的一种心智成熟、情绪控制成熟和社会成熟的状况
①  心理健康
②  心理发展
③  心理教育
④  心理成熟
【单选题】 和高中相比,对大学生活的主要特点描述不正确的是( )
①  环境不同
②  管理方式不同
③  独立生活困扰
④  教学方式不同
【单选题】 “本我”是遵循什么原则?( )
①  现实原则
②  快乐原则
③  宣泄原则
④  自由原则
【单选题】 ( )是指将客体纳入主体已有的认知结构或行为模式的过程
①  同化
②  顺应
③  监控
④  应对
【单选题】 学习是复杂的心理过程,也是一项艰苦的劳动,因此学习必须遵循( )规律
①  学习
②  主观
③  人的心理活动
④  客观
【多选题】 以下哪种说法是属于与心理健康相对的概念( )
①  心理疾病
②  精神病
③  心理失常
④  心理教育
【多选题】 拉扎勒斯心理应对方式分为两种类型,分别是( )
①  消极定向
②  情绪定向
③  问题定向
④  积极定向
【多选题】 心理学的三大势力是( )
①  行为主义
②  人本主义
③  精神分析
④  认知学派