福师《数据结构概论》在线作业二-0001.978B2C4.pdfVIP

福师《数据结构概论》在线作业二-0001 已知串S=‘aaab’,其Next数组值为（ ） A:0123 B:1123 C:1231 D:1211 答案：A 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？ A:层次结构 B:二维表结构 C:网状结构 D:封装结构 答案：B 由3 个结点可以构造出多少种不同的有向树？（ ） A:2 B:3 C:4 D:5 答案：A 以下数据结构中（ ）是非线性数据结构 A:树 B:字符串 C:队 D:栈 答案：A 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A:9 B:11 C:15 D:不确定 答案：B 栈和队都是（ ） A:顺序存储的 B:线性结构 C:链式存储的 D:非线性结构 答案：B 关键路径是事件结点网络中（ ）。 A:从源点到汇点的最长路径 B:从源点到汇点的最短路径 C:最长回路 D:最短回路 答案：A 下面有关算法说法错误的是（ ） A:算法最终必须由计算机程序实现 B:为解决某问题的算法同为该问题编写的程序含义是相同的 C:算法的可行性是指指令不能有二义性 D:以上几个都是错误的 答案：D 一个算法应该是（ ） A:程序 B:问题求解步骤