课程《数据结构与算法》_题库列表第21页_查题网

数据结构与算法

截止11-05，该科目累计收录道题目。

返回课程列表

7[简答题] 设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。
- 查看答案
- 2022-06-19 17:41:49
8[简答题] 设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。
- 查看答案
- 2022-06-19 17:41:49
9[简答题] 已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
- 查看答案
- 2022-06-19 17:41:49
10[简答题] 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。
- 查看答案
- 2022-06-19 17:41:49
11[填空题] 下面是删除带头结点的单链表中首元结点的程序片段，Ｌ为头指针，则应在空的位置填上　　　。p=L->next;if(p) { L->next= ; free(p);}
- 查看答案
- 2022-06-19 17:41:49
12[填空题] 非空的线性结构中，有且仅有一个元素没有直接前驱。
- 查看答案
- 2022-06-19 17:41:49
13[填空题] 算机安全是指计算机财产的安全。计算机财产包括____和____。
- 查看答案
- 2022-06-19 17:41:49
14[填空题] 系统软件通常由____、____、____和____等组成。
- 查看答案
- 2022-06-19 17:41:49
9[判断题] 线性表的顺序存储结构比链式存储结构更好。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-19 17:41:43
1[简答题] 试分析下面各程序段的时间复杂度。（1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x ;
- 查看答案
- 2022-06-19 17:41:43