课程《数据结构》_题库列表第8页_查题网

数据结构

截止02-06，该科目累计收录道题目。

返回课程列表

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（） A、 p指向头结点 B、 p指向尾结点 C、 p的直接后继是头结点 D、 p的直接后继是尾结点
- 查看答案
- 2023-11-17 21:49:11
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（） A、 O(1) B、 O(n) C、 O(m) D、 O(m+n)
- 查看答案
- 2023-11-17 21:49:11
某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（） A、 O(n) B、 O(nlog2n) C、 O(n2) D、 O(log2n)
- 查看答案
- 2023-11-17 21:49:11
五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组 A、 3，4，5，1，2 B、 2，4，1，3，5 C、 3，5，4，2，1 D、 1，3，5，2，4
- 查看答案
- 2023-11-17 21:49:11
算法分析的两个主要方面5是：（） A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性
- 查看答案
- 2023-11-17 21:49:11
从表中任一结点出发，都能扫描整个表的是（） A、单链表 B、顺序表 C、循环链表 D、静态链表
- 查看答案
- 2023-11-17 21:49:11
若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入
- 查看答案
- 2023-11-16 01:47:33
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 A、 O(log2n) B、 O(1) C、 O(n) D、 O(nlog2n)
- 查看答案
- 2023-11-16 01:47:33
设串长为n，模式串长为m，则KMP算法所需的附加空间为（） A、 O(m) B、 O(n) C、 O(m*n) D、 O(nlog2m)
- 查看答案
- 2023-11-16 01:47:03
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。 A、 O(log2n) B、 O(1) C、 O(n) D、 O(n2)
- 查看答案
- 2023-11-16 01:46:02