请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行...

问答题请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题证明：具有n个顶点的无向图最多有n×（n-1）/2条边。（即写出结论的推导过程）

2.问答题已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。

3.问答题 请写出下列递归算法的功能。
typedef struct node{
datatype data；
struct node *link；
} *LinkList；
int ALGORISM（LinkList list）
{
if（list==NULL）
return 0；
else
return 1+ALGORISM（list->link）；
}

参考答案：计算由list所指的线性链表的长度。

4.问答题简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。

参考答案：影响一个算法（或程序）时间效率的主要因素有以下几点：
① 算法涉及的问题的规模大小；
②&...

点击查看完整答案

5.问答题有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。

参考答案：这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率...

点击查看完整答案

6.问答题若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

参考答案：G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。

7.问答题若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

参考答案：满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。

8.问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

参考答案：O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。

9.问答题结合数据库原理对实例进行探讨分析。对淘宝或京东的部分数据库内容进行分析，其中包括：买家、购买商品、购物车。设计出这3个实体的E-R图，各自应具有的特性Attribute，并标注出它们间关联关系。

参考答案：淘宝、京东等电子商务网站软件E-R图
1.实体之间的E-R图
本*系统实体包括：店主、广告商、客户、...

点击查看完整答案

10.问答题试述数据库设计过程各个阶段上的设计描述。

参考答案：各阶段的设计要点如下：
（1）需求分析：准确了解与分析用户需求（包括数据与处理）。
（2）概念结构设...

点击查看完整答案