【单选题】【消耗次数:1】
在单链表中,增加头结点的目的是( )。
使单链表至少有一个结点
标志表中首结点的位置
方便运算的实现
说明该单链表是线性表的链式存储结构
参考答案:
复制
纠错
相关题目
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
①  head==NULL
②  head-next==NULL
③  head-next==head
④  head-next=head
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 用单链表表示的链式队列的队头在链表的( )位置。
①  A.链头
②  B.链尾
③  C.链中
④  D.任意位置
【单选题】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①  s-next=p-next;p-next=-s
②  q-next=s;s-next=p
③  p-next=s-next;s-next=p
④  p-next=s;s-next=q
【单选题】 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①  s->next=p->next; p->next=s
②  q->next=s; s->next=p
③  p->next=s->next; s->next=p
④  p->next=s; s->next=q
【单选题】 在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
①  A.p=q-next
②  B.p-next=q
③  C.p-next=q-next
④  D.q-next=NULL
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
随机题目
【单选题】 ()认为“政治统治的关键在于领导者能否率民以正,能否以自身的言行取得人民的信服。”
①  孔子
②  孟子
③  墨子
④  荀子
【单选题】 丝绸之路作为世界文化遗产是由中国和()共同申报的。
①  哈萨克斯坦、伊朗
②  哈萨克斯坦、吉尔吉斯斯坦
③  吉尔吉斯斯坦、伊朗
④  伊朗、叙利亚
【判断题】 我国的经济结构中,第三产业已经成为主体产业。
①  正确
②  错误
【判断题】 中国目前尚不能研制出符合国际标准的大型客机。
①  正确
②  错误
【判断题】 美国推进亚太再平衡是为了打造美国的亚太安全环境,也就是借助地区力量制衡中国。
①  正确
②  错误
【判断题】 全面深化改革的总目标是完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化。
①  正确
②  错误
【多选题】 坚持以本为本,推进(),是高等教育改革发展的基本遵循。
①  回归初心
②  回归常识
③  回归本分
④  回归梦想
【多选题】 众多危机的经验表明,在繁荣时期,人们的信心往往比较乐观,容易(),导致投资过热、通货膨胀和资产泡沫。
①  过度投机
②  过度浪费
③  过度借贷
④  过度消费
【多选题】 中国本科教育这一层面来看,依然存在的普遍性突出问题是()。
①  评价标准和政策机制的导向问题
②  理念滞后问题
③  投入不到位问题
④  教学硬件落后问题
【单选题】 中共十八届六中全会为什么聚焦全面从严治党?()
①  完善“四个全面”战略布局的需要
②  神话全面从严治党的需要
③  解决党内存在突出矛盾的问题的需要
④  以上都对