问答题有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。
问答题若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={,,,,,},则G的拓扑序列有哪些?(写出结论即可)
问答题若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)
问答题我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。
问答题结合数据库原理对实例进行探讨分析。对淘宝或京东的部分数据库内容进行分析,其中包括:买家、购买商品、购物车。设计出这3个实体的E-R图,各自应具有的特性Attribute,并标注出它们间关联关系。