【单选题】【消耗次数: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
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
随机题目
【判断题】 通过大数据的分析,可以制定某一个具体的信贷市场客户的特征,只有符合这个特征的客户,才能被接受。
①  正确
②  错误
【多选题】 根据“电子商务重塑创新格局”这讲,未来商业变化和创新格局产生重大变化带来的特征是( )。
①  巨市场
②  碎片化
③  新大陆
④  微市场
⑤  集成化
【多选题】 互联网经济的特点主要表现为( )。
①  用户到达的频次可能一天N次
②  看体验
③  以上都不是
④  看用户月活跃度
⑤  看用户量
【多选题】 “互联网+金融发展趋势与影响”这讲指出,金融基础设施包括( )。
①  核对系统
②  审查系统
③  支付系统
④  征信系统
⑤  清算系统
【单选题】 2014年底全球互联网普及率最高的地区是( )。
①  中国
②  亚洲
③  欧洲
④  北美
【单选题】 “互联网+” 推动中国经济快速转型,促进互联网跨界融合,带动我国从“制造大国”向( )转变。
①  “智造大国”
②  “科技大国”
③  “工业大国”
④  “农业大国”
【单选题】 “互联网+”在产业互联网化里面的重点应该是工业互联网化,特别是( )。
①  服务互联网化
②  纺织互联网化
③  以上都是
④  制造互联网化
【单选题】 拥抱“互联网+”,每一个中小企业要开始关注( )。
①  以上都对
②  最终消费者
③  年轻消费者
④  各类消费者
【判断题】 亚马逊的黑色星期五,让黑五重返文明时代。
①  正确
②  错误
【判断题】 根据“互联网+”创业创新这讲,中间企业慢慢将失去它的意义。
①  正确
②  错误