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

数据结构

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

返回课程列表

11、线性表L=(a1，a2,……an)，下列说法正确的是（）。 A.每个元素都有一个直接前驱和一个直接后继 B.线性表中至少有一个元素 C.表中诸元素的排列必须是由小到大或由大到小 D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
- 查看答案正确率：100%
- 2022-06-28 03:45:47
12、创建一个包括n个结点的有序单链表的时间复杂度是（）。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
- 查看答案正确率：100%
- 2022-06-28 03:45:47
13、以下说法错误的是（）。 A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B.顺序存储的线性表可以随机存取 C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活 D.线性表的链式存储结构优于顺序存储结构
- 查看答案正确率：100%
- 2022-06-28 03:45:47
14、在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p 1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s;
- 查看答案正确率：100%
- 2022-06-28 03:45:47
16[多选题] 顺序存储的线性表的优点是（）　　　　 A.存储密度大 B.插入方便 C.随机存取 D.删除方便
- 查看答案正确率：100%
- 2022-06-28 03:45:47
下面对稀疏矩阵描述正确的是（）。 A.稀疏矩阵是方阵 B.稀疏矩阵是对称矩阵 C.稀疏矩阵是有很多零元的矩阵 D.稀疏矩阵不能进行压缩存储 E.
- 查看答案正确率：100%
- 2022-06-28 03:45:44
A.A B.B C.C D.D E.
- 查看答案
- 2022-06-28 03:45:36
串Ｔ=“abcabaa”，其next函数值为：（） A.0110132　 B.0111232 C.1110132 D.1111232 E.
- 查看答案正确率：100%
- 2022-06-28 03:45:28
二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以行序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为（）。 A.S+141 B.S+180 C.S+222 D.S+225 E.
- 查看答案正确率：100%
- 2022-06-28 03:45:20
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。 A.队列 B.栈 C.线性表 D.有序表 E.
- 查看答案正确率：100%
- 2022-06-28 03:45:12