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

数据结构

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

返回课程列表

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