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

数据结构与算法

截止04-18，该科目累计收录道题目。

返回课程列表

16[多选题] 栈在（）中有所应用。 A.递归调用 B.函数调用 C.表达式求值 D.打印数据缓冲区
- 查看答案正确率：100%
- 2022-06-19 17:38:29
1、在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。 A.p->next=q; q->prior=p; p->next->prior=q; q->next=q; B.p->next=q; p->next->prior=q; q->prior=p; q->next=p->next; C.q->prior=p; q->next=p->next; p->next->prior=q; p->next=q; D.q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
- 查看答案正确率：100%
- 2022-06-19 17:38:22
2、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。 A.110 B.108 C.100 D.120
- 查看答案正确率：100%
- 2022-06-19 17:38:22
3、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B.在第i个结点后插入一个新结点（1≤i≤n） C.删除第i个结点（1≤i≤n） D.将n个结点从小到大排序
- 查看答案正确率：100%
- 2022-06-19 17:38:22
4、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。 A.8 B.63.5 C.63 D.7
- 查看答案正确率：100%
- 2022-06-19 17:38:22
5、链接存储的存储结构所占存储空间（）。 A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B.只有一部分，存放结点值 C.只有一部分，存储表示结点间关系的指针 D.分两部分，一部分存放结点值，另一部分存放结点所占单元数
- 查看答案正确率：100%
- 2022-06-19 17:38:22
6、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以
- 查看答案正确率：100%
- 2022-06-19 17:38:22
7、线性表Ｌ在（）情况下适用于使用链式结构实现 A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入 C.Ｌ中含有大量的结点 D.Ｌ中结点结构复杂
- 查看答案正确率：100%
- 2022-06-19 17:38:22
10、在一个长度为n的顺序表中，在第i个元素（1≤i≤n 1）之前插入一个新元素时须向后移动（）个元素。 A.n-i B.n-i 1 C.n-i-1 D.I
- 查看答案正确率：100%
- 2022-06-19 17:38:22
11、线性表L=(a1，a2,……an)，下列说法正确的是（）。 A.每个元素都有一个直接前驱和一个直接后继 B.线性表中至少有一个元素 C.表中诸元素的排列必须是由小到大或由大到小 D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
- 查看答案正确率：100%
- 2022-06-19 17:38:22