柠檬试题库
search
首页 计算机 公务员 驾照 关于

设数据元素的集合D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。


  • A.R={ (5,1), (7,9), (1,7), (9,3) }
  • B.R={ (1,3), (3,5), (5,9) }
  • C.R={ (9,7), (1,3), (7,1), (3,5) }
  • D.R={ (1,9), (9,7), (7,5), (5,3) }
热度🔥1,326
参考答案:B
解析:

线性结构要求只有一个根结点和一个叶子结点,除根结点和叶子结点外,其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3,B选项是1→3→5→9,元素7没有前件和后件,C选项是9→7→1→3→5,D选项是1→9→7→5→3.三者都是线性结构,故本题答案为B。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 创建窗体时,数据源不能是 以下叙述中错误的是( )。 下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SET TALK OFFINPUT "x=" TO xs=0DO WHILE x!=0s=s+MOD(x,10) ENDDO? sSET TALK ON 某电子商务平台为实现精准营销,提高向用户推荐商品的成功率,欲建立数据仓库系统,作为数据挖掘程序的数据源。假设业务型数据主要存放于销售数据表T1中,用户信息存放于用户表T2中。数据仓库将近5年的销售细节数据存放在数据表T3中,并在数据仓库中根据需要存放一些汇总数据。为达到这些要求,有如下一些方案: Ⅰ.T3与T1实时更新,即每产生一条销售记录,同时写到T1和T3中,并触发数据挖掘程序运行,以增加数据挖掘结果的准确性 Ⅱ.用户每次产生新的销售记录,触发数据挖掘程序执行并得到针对该用户的推荐商品列表,然后写回T2中。T3每天定时从T1进行批量更新 Ⅲ.T3与T1实时更新,每天定时运行数据挖掘程序,将运行结果,也就是针对用户的推荐商品列表写回数据仓库的用户商品推荐表中 Ⅳ.T3每天做一次批量更新,并在数据仓库中生成相应的汇总数据,数据挖掘程序以细节数据或汇总数据作为数据源,将运行结果即针对用户的推荐商品列表写回数据仓库的用户商品推荐表中 上述方案中不合理的是()。 现有商品表(商品号,商品名,商品价格,商品描述),销售表(顾客号,商品号,销售数量,销售日期)。关于性能优化有以下做法: Ⅰ.因为很少用到商品描述属性,可以将其单独存储 Ⅱ.因为经常按照商品名查询商品的销售数量,可以在销售表中添加商品名属性 Ⅲ.因为经常执行商品表和销售表之间的连接操作,可以将它们组织成聚集文件 Ⅳ.因为经常按照商品号对销售表执行分组操作,可以将销售表组织成散列文件 以上做法中,正确的是()。