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

数据结构

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

返回课程列表

22. 有关二叉树下列说法正确的是（） A、二叉树的度为2 B、一棵二叉树的度可以小于2 C、二叉树中至少有一个结点的度为2 D、二叉树中任何一个结点的度都为2
- 查看答案正确率：100%
- 2021-11-03 04:24:24
17. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（） A、5 B、6 C、7 D、8
- 查看答案正确率：100%
- 2021-11-03 04:23:24
18. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（） A、m-n B、m-n-1 C、n 1 D、条件不足，无法确定
- 查看答案正确率：100%
- 2021-11-03 04:23:24
19. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） A、9 B、11 C、15 D、不确定
- 查看答案正确率：100%
- 2021-11-03 04:23:24
14. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（） A、head（tail（tail（L））） B、tail（head（head（tail（L）））） C、head（tail（head（tail（L）））） D、head（tail(head（tail（tail（L）））)）
- 查看答案正确率：100%
- 2021-11-03 04:22:24
15. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 A、head(tail(LS)) B、tail(head(LS)) C、head(tail(head(tail(LS))) D、head(tail(tail(head(LS))))
- 查看答案正确率：100%
- 2021-11-03 04:22:24
16. 已知一算术表达式的中缀形式为 A B*C-D/E，后缀形式为ABC* DE/-，其前缀形式为( ) A、-A B*C/DE B、-A B*CD/E C、- *ABC/DE D、- A*BC/DE
- 查看答案正确率：100%
- 2021-11-03 04:22:24
11. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( ) A、1175 B、1180 C、1205 D、1210
- 查看答案正确率：100%
- 2021-11-03 04:21:24
12. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n 1))/2］中，则在B中确定aij（i< j）的位置k的关系为( ) A、i*(i-1)/2 j B、j*(j-1)/2 i C、i*(i 1)/2 j D、j*(j 1)/2 i
- 查看答案正确率：100%
- 2021-11-03 04:21:24
13. 对稀疏矩阵进行压缩存储目的是（） A、便于进行矩阵运算 B、便于输入和输出 C、节省存储空间 D、降低运算的时间复杂度
- 查看答案正确率：100%
- 2021-11-03 04:21:24