有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
A.45,25,55,15,35,95,30
B.35,25,15,30,55,45,95
C.15,25,30,35,45,55,95
D.30,25,15,35,45,95,55
A.45,25,55,15,35,95,30
B.35,25,15,30,55,45,95
C.15,25,30,35,45,55,95
D.30,25,15,35,45,95,55
第1题
A.Python的命名必须由数字和大小写英文组成, 其中数字不能作为变量的开头使用
B.Python的集合(set) 是一个有序的不重复的元素集合,不能放入相同的元素是其最大的特点之一
C.Set和dict的唯一区别在于没有存储对应值的value
D.如果我们需要引入第三方模块,导入一个包的关键字是import
第3题
A.使用自动编号创建是创建主关键字的简单方法
B.作为主关键字的字段允许出现Null值
C.作为主关键字的字段不允许出现重复值
D.可以将两个或更多的字段组合作为关键字
第8题
在以下假设下,重写Djkstra算法:
(1)用邻接表表示有向带权图G,其中每个边结点有3个域:邻接顶点vertex,边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合),利用链表来表示集合T。
试比较新算法与原来的算法,计算时间是快了还是慢了,给出定量的比较。