【单选题】【消耗次数: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;。
①  正确
②  错误
随机题目
【单选题】 修剪是独立的,与其他管理措施无关。
①  正确
②  错误
【单选题】 小麦赤霉病病害循环类型()
①  多循坏病害
②  单循环病害
③  只有初侵染
④  积年流行病害
【单选题】 下列属于百合科的是()。
①  芦荟
②  春兰
③  茴香
④  胡萝卜
【单选题】 下列说法错误的是( )
①  有钾存在时花易腿色
②  氮素过量会使花腿色
③  碳水化合物过量会使花腿色
④  钾肥可使蓝花开的更蓝
【单选题】 有利于水稻纹枯病发生的气象条件是()
①  高温高湿
②  高温低湿
③  低温低湿
④  低温高湿
【单选题】 下列说法正确的是()。
①  甘薯属于茄科
②  鹤望兰属于兰科
③  胡萝卜属于伞形科
④  刺芹属于十字花科
【单选题】 下列说法正确的是()。
①  香蕉属于棕榈科
②  椰子属于芭蕉科
③  芋头属于南天星科
④  无花果属于桑科
【单选题】 下列属于茎菜类的是--------。
①  萝卜
②  大头菜
③  胡萝卜
④  榨菜
【单选题】 我国目前的植保方针是()
①  预防为主,综合防治
②  预防为主,生物防治
③  综合防治
④  生物防治
【单选题】 园艺植物叶面积总和与其所占土地面积的乘积为叶面积指数。
①  正确
②  错误