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

数据结构

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

返回课程列表

38. 设无向图的顶点个数为n，则该图最多有（）条边。 A、n-1 B、n(n-1)/2 C、n(n 1)/2 D、0 E、n2
- 查看答案正确率：100%
- 2021-11-03 04:30:24
39. 一个n个顶点的连通无向图，其边的个数至少为（）。 A、n-1 B、n C、n 1 D、nlogn
- 查看答案正确率：100%
- 2021-11-03 04:30:24
40. 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（） A、ABC###G0123 B、ABCD###2345 C、ABC###G2345 D、ABC###2345 E、ABC###G1234
- 查看答案正确率：100%
- 2021-11-03 04:30:24
35. 下述编码中哪一个不是前缀码（）。 A、（00，01，10，11） B、（0，1，00，11） C、（0，10，110，111） D、（1，01，000，001）
- 查看答案正确率：100%
- 2021-11-03 04:29:24
36. 下面几个符号串编码集合中，不是前缀编码的是（）。 A、{0,10,110,1111} B、{11,10,001,101,0001} C、{00,010,0110,1000} D、{b,c,aa,ac,aba,abb,abc}
- 查看答案正确率：100%
- 2021-11-03 04:29:24
37. 图中有关路径的定义是（）。 A、由顶点和相邻顶点序偶构成的边所形成的序列 B、由不同顶点所形成的序列 C、由不同边所形成的序列 D、上述定义都不是
- 查看答案正确率：100%
- 2021-11-03 04:29:24
32. 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：( ) A、不确定 B、0 C、1 D、2
- 查看答案正确率：100%
- 2021-11-03 04:28:24
33. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为( ) A、X的双亲 B、X的右子树中最左的结点 C、.X的左子树中最右结点 D、X的左子树中最右叶结点
- 查看答案正确率：100%
- 2021-11-03 04:28:24
34. 引入二叉线索树的目的是（） A、加快查找结点的前驱或后继的速度 B、为了能在二叉树中方便的进行插入与删除 C、为了能方便的找到双亲 D、使二叉树的遍历结果唯一
- 查看答案正确率：100%
- 2021-11-03 04:28:24
29. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。 A、CBEFDA B、FEDCBA C、CBEDFA D、不定
- 查看答案正确率：100%
- 2021-11-03 04:27:24