网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友tanseki 发布时间：2022-01-06

[主观题]

阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树

阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。

【说明】

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

●若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值;

●若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值;

●左、右子树本身就是二叉查找树。

设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：

typedefstructBiTnode{

intkey_value;/*结点的键值，为非负整数*/

structBiTnode*left,*right;/*结点的左、右子树指针*/

}*BSTree;

函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到，则返回空指针。

【函数】

BSTreefind_key(BSTreeroot,intkey)

{

if((1))

returnNULL;

else

if(key==root-＞key_value)

return(2);

elseif(keykey_value)

return(3);

else

return(4);

}

【问题1】

请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。

【问题2】

若某二叉查找树中有n个结点，则查找一个给定关键字时，需要比较的结点个数取决于(5).

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树”相关的问题

第1题

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明] 现有如下关系模式：R（A，B，C，DE)，其中

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 现有如下关系模式：R(A，B，C，DE)，其中，A，B为组合键，R上存在的函数依赖有(A ，B) →E，B→C，C→D

该关系模式满足2NF吗？为什么？

点击查看答案

第2题

阅读下列说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】甲公司是一家通信技术运营

阅读下列说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】甲公司是一家通信技术运营公司。经公司战略规划部开会讨论，决定开发新一代通信管理支持系统，以提升现有系统综合性能，满足未来几年通信业务高速发展需要。战略规划部按照以下步骤启动该项目：（）．将选项编号填入答题纸对应栏内。结合案例，属于系统集成类技术合同包含的内容有候选答案： A．名词和术语的解释 B范围和要求 C．成本率 D．技术情报和资料的保密要求 E技术成果的归属和收益的分成办法 F开发工具来源 G验收标准和方法 H.项目经理的资格要求 L.项目名称

点击查看答案

第3题

阅读以下说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度计划，并在3月18号工作时间结束后对工作进展情况进行了绩效评估，如表24.2所示：

阅读以下说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大楼布线工程基本情况为：一

点击查看答案

第4题

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明] 现有两个应用，涉及到两个关系模式：

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。

[说明] 现有两个应用，涉及到两个关系模式：

R1 (A，A1，A3，B，D1)，其上的函数依赖F={A→A1，A→A2，A→A3，(A，B)→D1}

R2 (B，B1，B2)，其上的函数依赖F={B →B1，B→B2}

如果将上述应用的数据库设计成如下关系模式；

RS(A，A1，A2，A3，B，B1，B2，D1)，请指出该关系模式的候选键。

点击查看答案

第5题

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明] 编写一个函数根据用户输入的偶对（以

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。

[说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：

include ＜ stdio. h ＞

define MAXVEX 30

struct edgenode

{

int adjvex;

char info;

struct edgenode * next;

}

struct vexnode

{

char data;

struct edgenode * link;

}

typedef struct vexnode adjlist [MAXVEX];

实现要求的函数如下:

void creatadjlist (adjlist g)

{

int i, j, k;

street vexnode * s;

for(k=1; k＜ =n; k+ +)

{

(1)

g [k]. link = NULL;

}

printf (“输一个对：” );

scanf ("%d, %d", &i, &j);

while (2)

{

(3)

s- ＞adjvex =j;

(4)

g [i].link =s;

(5)

}

}

点击查看答案

第6题

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。

void path (root, p)

btree * root, * p;

{

Btree *stack[m0], *s;

int tag[m0], top =0, i, find =0;

s =root;

do

{

while (s ! = NULL)

{

stack [top] = s;

tag[top] =0;

((1))

}

if (top ＞0)

{

((2))

if (tag[top] = =1)

{

if((3))

{

for (i=1; i＜ =top; i+ + printf ("%d" ,stack[i]- ＞data);

find=1;

}

else top - -;

}

if((4))

{

p=p- ＞right;

((5))

}

}

} while (find ｜｜ (s! = NULL && top ! =0));

}

点击查看答案

第7题

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。 [说明] 若s和t是用单链表存储的两个串，设

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。

[说明] 若s和t是用单链表存储的两个串，设计一个函数将s串中首次与串t匹配的字串逆置。

linkstring * invert - substring (s, t)

linkstring * s, * t;

{

linkstring *prior, *p, *t1, *r, *q, *u;

prior =s;

p=s;

t1 =t;

if ((1) ) printf ("error\n") ;

else

{

while { p ! = NULL && t1! = NULL)

{

if (p- ＞data = = t1 - ＞data)

{

p = p- ＞link;

t1 = t1- ＞link;

}

else

{

(2)

p = prior - ＞ link;

}

t1 = t- ＞link;

}

if (t1 ! : NULL) printf ("cannot find");

else

{

(3)

r = q- ＞link;

q- ＞link = p;

while (r ! = p)

{

u = r- ＞link;

(4)

q=r;

r = u;

}

(5)

}

}

}

点击查看答案

第8题

试题三（15分) 阅读以下说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】 M公司是一个

试题三(15分)

阅读以下说明，请回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

M公司是一个仅有二十几名技术人员的小型信息系统集成公司，运营三年来承担过不同规模的二十多个系统集成项目，积累了一定的项目经验。由于公司尚处于成长期，有些工作尚未规范，某些项目存在质量问题。

公司管理层决定采取措施，加强质量管理工作。这些措施包括：提高公司的技术和管理人员素质，专门招聘了几名有经验的项目管理人员；然后成立了专门的质量管理部门，委派新招聘的陈工担任质量管理部门的经理，全面负责公司的质量管理。

[问题1](6分)

项目经理就项目质量保证活动的基本内容向陈工请教，请问陈工应如何回答？

[问题2](3分)

陈工对质量管理的方法、技术和工具进行了整理，主要包括：传统的检查、测试、(A)和6σ。另外，业界在开展全面质量管理的过程中，通常将(B)、流程图、直方图、检查表、散点图、 (C)和控制图称为“老七种工具”，而将相互关系图、亲和图、 (D)、矩阵图、 (E)、过程决策程序图和(F)称为“新七种工具”。

请你将上面的叙述补充完整（将空白处应填写的恰当内容写在答题纸的对应栏内）。

[问题3](6分)

公司任命张工为某项目的项目经理，针对项目质量控制过程的基本步骤，陈工可对张工提出怎样的指导性建议？

点击查看答案

第9题

阅读以下说明和C语言代码，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明] 有两个任务（编号

阅读以下说明和C语言代码，回答问题1至问题4，将解答填入答题纸的对应栏内。

[说明]

有两个任务(编号分别为0和1)需要访问同一个共享资源，为了解决竞争条件(race condition)的问题，需要实现一种互斥机制，使得在任何时刻只能有一个任务访问该共享资源。代码一给出了一种实现方法。

[代码一]

1： int flag[2]; /* flag 数组，初始化为FALSE */

2： Enter_Critical_Section(int my_task_id, int other_task_id)

3： {

4： while (flag[other_task_id] == TRUE); /* 空循环语句 */

5： flag[my_task_id] = TRUE;

6： }

7： Exit_Critical_Section(int my_task_id, int other_task_id)

8： {

9： flag[my_task_id] = FALSE;

10： }

当一个任务要访问临界资源时，就可以调用代码一给出的这两个函数。代码二给出了任务0的一个例子。

[代码二]

Enter_Critical_Section(0,1);

…使用这个资源…

Exit_Critical_Section(0,1);

…做其他事情…

什么是临界资源(critical resource)？请用100字以内文字简要说明。

点击查看答案

第10题

阅读以下说明，回答问题1和问题2，将解答填入对应栏内。【说明】在信息系统工程监理中，由于各方面的

阅读以下说明，回答问题1和问题2，将解答填入对应栏内。

【说明】

在信息系统工程监理中，由于各方面的原因，对于监理单位而言，也是存在风险的。

监理工作的风险有哪些？

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

淄博2024年自考报名网址是什么报考入口在哪 2024年抚顺怎么自考本科文凭具体注册报考流程 2024自考下半年的报考条件和时间安排是什么丹东成人自考报名时间2024年什么时候开始报考 2024自考心理学需要什么条件报名要求有哪些 2024年广西大学自考本科专业如何选择 2024年自考怎么报名才是正规的报考条件及要求 2024年长春自考怎么报名考试报考流程步骤 2024年福建自考本科专业一览表如何选择湖南2024自考如何在网上报名考试报考注册教程

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP