设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

admin2009-02-15 44

问题设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

选项 A、O(n²)，O(1)
B、O(n)，O(1)
C、O(n²-1)，O(n)
D、O(n-1)，O(n-1)

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/DUxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

0

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)