27、在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第1题:
A指向链表的第一个结点的指针,称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
第2题:
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
第3题:
对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A.n-1
B.n
C.n+1
D.2n
第4题:
第5题:
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
第6题:
设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?
第7题:
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
第8题:
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
第9题:
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
第10题:
第11题:
第12题:
删除单链表中的第一个元素
删除单链表中的最后一个元素
在单链表第一个元素前插入一个新元素
在单链表最后一个元素后插入一个新元素
第13题:
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
第14题:
对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A.n-1
B.n
C.n+l
D.2n
第15题:
第16题:
第17题:
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
第18题:
链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
第19题:
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
第20题:
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。
第21题:
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
第22题:
单链表
单循环链表
带尾指针的单循环链表
带头结点的双循环链表
第23题:
第24题:
对
错