搜题

【填空题】

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。

查看正确答案

更多“设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。”相关的问题

第1题

[简答题] 在单循环链表中设置尾指针比设置头指针好吗？为什么？

点击查看答案

第2题

[填空题] 在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。

点击查看答案

第3题

[简答题] 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

点击查看答案

第4题

[] 针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A、A.单链表  B、B.双链表  C、C.单循环链表  D、D.顺序表  

点击查看答案

第5题

[] 字符串采用结点大小为1的链表作为其存储结构，是指（）

A、A.链表的长度为1  B、B.链表中只存放1个字符  C、C.链表的每个链结点的数据域中不仅只存放了一个字符  D、D.链表的每个链结点的数据域中只存放了一个字符  

点击查看答案

第6题

[简答题] 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

点击查看答案

第7题

[简答题] 设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

点击查看答案

第8题

[简答题] 设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

点击查看答案

第9题

[简答题] 设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服