查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

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

参考答案:

问答题

请写出下列递归算法的功能。 
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所指的线性链表的长度。

问答题

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

参考答案:影响一个算法(或程序)时间效率的主要因素有以下几点:① 算法涉及的问题的规模大小;② 编译程序功能的...

问答题

有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。

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

问答题

若已知有向图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。

问答题

若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)

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

问答题

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

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

问答题

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

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

问答题

试述数据库设计过程各个阶段上的设计描述。

参考答案:各阶段的设计要点如下:(1)需求分析:准确了解与分析用户需求(包括数据与处理)。(2)概念结构设计:通过对用户需求进行综...

问答题

试述实现数据库安全性控制的常用方法和技术。

参考答案:实现数据库安全性控制的常用方法和技术有:1)用户标识和鉴别:该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved