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

数据结构

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

返回课程列表

[单选题] 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（） A.front=front+1 B.front=(front+1)%(m-1) C.front=(front-1)%m D.front=(front+1)%m
- 查看答案正确率：100%
- 2023-05-08 15:16:29
[单选题] 假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。 A.(rear-length+m+1)％m B.(rear-length+m)％m C.(rear-length+m-1)％m D.(rear-length)％m
- 查看答案正确率：100%
- 2023-05-08 15:16:29
[单选题] 假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。 A.f!=r B.f==r C.f==(r+1)%m D.f!=(r+1)%m
- 查看答案正确率：100%
- 2023-05-08 15:16:29
[单选题] 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A.n-i+1 B.i C.i+1 D.n-i
- 查看答案正确率：100%
- 2023-05-08 15:15:57
一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。A、n+1B、n-1C、n
- 查看答案正确率：100%
- 2023-03-19 22:56:32
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿＿＿＿＿＿。A、2h+1B、hC、2h-1D、2h
- 查看答案正确率：100%
- 2023-02-11 03:17:23
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A.非连通 B.连通 C.强连通 D.有向 E.
- 查看答案正确率：100%
- 2022-06-28 03:48:21
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。 A.20 B.30 C.45 D.40 E.
- 查看答案正确率：100%
- 2022-06-28 03:48:14
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 A.n-1 B.n C.n+1 D.2n-1 E.
- 查看答案正确率：100%
- 2022-06-28 03:48:06
在下列存储形式中，（）不是树的存储形式？ A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 E.
- 查看答案正确率：100%
- 2022-06-28 03:47:58