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

搜题

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

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

[主观题]

●试题一阅读下列算法说明和算法，将应填入（n)处的语句写在答题纸的对应栏内。【说明】为了减少

●试题一

阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。

【算法】

1．变量声明

X：DataType

i，j，low，high，mid，R0..n

2．每循环一次插入一个R［i］

循环：i以1为步长，从2到n，反复执行

①准备

X＜-R［i］； (1) ；high＜-i-1；

②找插入位置

循环：当 (2) 时，反复执行

(3)

若X．key＜R［mid］．key

则high＜-mid-1

否则 (4)

③后移

循环：j以-1为步长，从 (5) ，反复执行

R［j+1］＜-R［j］

④插入

R［low］＜-X

3．算法结束

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

查看官方参考答案

更多“●试题一阅读下列算法说明和算法，将应填入（n)处的语句写在答题纸的对应栏内。【说明】为了减少”相关的问题

第1题

●试题一阅读下列算法说明和算法，将应填入（n)处的字句写在答卷的对应栏内。【算法说明】某英汉

●试题一

阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。

【算法说明】

某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。

本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。

【算法】

第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。

第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。

第三步根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：

1.1→L，N→H

2.INT((L+H)／2)→K

3.若E=ENG(K)，则C→CN(K)，转向第二步

若E＜ENG(K)，则K-1→ (1) ；若E＞ENG(K)，则K+1→ (2)

4.若H＜L则

对I=N，L，-1(始值，终值，增量)循环执行：

ENG(I)→ENG(I+1)

CN(I)→CN(I+1)

然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步

否则，转向 (5)

第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束。

点击查看答案

第2题

●试题四阅读下列函数说明和C代码，将应填入（n)处的字句写在答题纸的对应栏内。【说明】函数Qui

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］＞x)；

if(i＜j){temp=A［i］； (2) ； (3) ；}

}while(i＜j)；

A［a］=A［j］；A［j］=x；

if(s＜i-1) (4) ；

if(j+1＜t) (5) ；

}

点击查看答案

第3题

●试题一阅读下列算法说明和算法，将应填入（n)处的字句写在答题纸的对应栏内。【算法说明】为便

●试题一

阅读下列算法说明和算法，将应填入(n)处的字句写在答题纸的对应栏内。

【算法说明】

为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。

设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。

现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，"1"表示该像素"亮"，"0"表示该像素"暗"。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：

MAP(0)，MAP (1) ，…，MAP (7)

MAP (8) ，MAP (9) ，…，MAP (15)

MAP(1016)，MAP(1017)，…，MAP(1023)

下述算法可根据用户要求，将指定坐标(x，y)上的像素置为"亮"或"暗"。

在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，...，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为215-k。

【算法】

第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这一步的具体实现过程如下：

1.将x送变量X，将y送变量Y；

2.将Y左移 (1) 位，仍存入变量Y；

3.将X右移 (2) 位，并存入变量S；

4.计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。

第2步算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。

第3步根据用户要求将数组元素MAP(V)左起第K位设置为"1"或"0"。这一步的具体实现过程如下：

1.为把指定像素置"亮"，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。

2.为把指定像素置"暗"，应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。

点击查看答案

第4题

●试题二阅读下列函数说明和C代码，将应填入（n)处的字句写在答题纸的对应栏内。【说明】函数pri

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数print(BinTreeNode*t；DateType ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。

【函数】

void print(BinTreeNode*t；DateType ＆x){

stack ST；int i，top；top=0；∥置空栈

while(t!=NULL ＆＆t-＞data!=x‖top!=0)

{while(t!=NULL ＆＆ t-＞data!=x)

{

∥寻找值为x的结点

(1) ；

ST［top］．ptr=t；

ST［top］．tag=0；

(2) ；

}

if(t!=Null ＆＆ t-＞data==x){∥找到值为x的结点

for(i=1； (3) ；i＋＋)

printf("％d"，ST［top］．ptr-＞data)；}

else{

while((4) )

top--；

if(top＞0)

{

ST［top］．tag=1；

(5) ；

}

}

}

点击查看答案

第5题

试题四（共15 分）阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。【说明】

试题四（共15 分）

阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。

【说明】

某应用中需要对100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算法的基本思想是：对每一个元素 x，确定小于等于 x的元素个数(记为m)，将 x放在输出元素序列的第m 个位置。对于元素值重复的情况，依次放入第 m-l、m-2、…个位置。例如，如果元素值小于等于4 的元素个数有 10 个，其中元素值等于 4 的元素个数有3个，则 4 应该在输出元素序列的第10 个位置、第 9 个位置和第8 个位置上。

算法具体的步骤为：

步骤1：统计每个元素值的个数。

步骤2：统计小于等于每个元素值的个数。

步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。

【C代码】

下面是该排序算法的C语言实现。

(1)常量和变量说明

R:常量，定义元素取值范围中的取值个数，如上述应用中 R值应取6i：循环变量

n：待排序元素个数

a：输入数组，长度为n

b：输出数组，长度为n

c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。

(2)函数sort

1 void sort(int n,int a[ ]，intb[ ]){

2 int c[R]，i；

3 for (i=0；i＜ (1) ；i++){

4 c[i]=0；

5 }

6 for(i=0；i＜n；i++）{

7 c[a[i]] = (2) ；

8 }

9 for(i=1；i＜R；i++）{

10 c[i]= （3）；

11 }

12 for(i=0；i＜n；i++）{

13 b[c[a[i]]-1]= (4) ；

14 c[a[i]]=c[a[i] ]-1；

15 }

16 }

【问题1】（8 分）

根据说明和C代码，填充 C代码中的空缺(1)～(4)。

【问题2】（4 分）

根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用 O符号

表示）。

【问题3】（3 分）

根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过 100 字）；

若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。

从下列的2 道试题（试题五和试题六）中任选 1 道解答。

如果解答的试题数超过道，则题号小的道解答有效。

点击查看答案

第6题

阅读下列算法说明和算法，将应填入（n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历（

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

1. 【说明】

实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。

【算法】

第一步：首先访问连通图G的指定起始顶点v；

第二步：从V出发，访问一个与v(1)p，再从顶点P出发，访问与p(2)顶点q，然后从q出发，重复上述过程，直到找不到存在(3)的邻接顶点为止。

第三步：回退到尚有(4)顶点，从该顶点出发，重复第二、三步，直到所有被访问过的顶点的邻接点都已被访问为止。

因此，在这个算法中应设一个栈保存被(5)的顶点，以便回溯查找被访问过顶点的未被访问过的邻接点。

点击查看答案

第7题

阅读下列函数说明和C代码，将应填入（n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

【函数】

void QuickSort(int A[ ],int s,int t)

{ int i=s,j=t+1,temp;

int x=A[s];

do{

do i ++ ;while (1);

do j -- ;while(A[j]＞x);

if(i＜j){temp=A[i];(2);(3);}

}while(i＜j);

A[a] =A[j];A[j] =x;

if(s＜i-1) (4);

if(j+1＜t) (5);

}

点击查看答案

第8题

阅读下列程序说明和c代码，将应填入（n)处的字句写在对应栏内。[说明] 下面的程序利用递归算法计算x

阅读下列程序说明和c代码，将应填入(n)处的字句写在对应栏内。

[说明]

下面的程序利用递归算法计算x和y的最大公约数。

[函数2.1]

main ()

{ int x,y,k,t;

scanf(" % d% d" , &x, &y);

if(x＞y) { t=x;x=y; y=t;}

(1);

while(k! =0){

y=x;

(2);

k=y%x;

}

prinff("% d" ,x); }

[函数2.2说明]

函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。

[函数2.2]

fun(ehar * str, char * substr)

{ int x,y,z;

(3);

for(x=0;str[ x] ! = '\O';x + + )

for(y=x,z=0;sabstr[z] = =str[y];(4),y+ +)

if((5)= ='\0') {

num + +;

break;

}

return(num);

}

点击查看答案

第9题

●试题三阅读下列函数说明和C代码，将应填入（n)处的字句写在答题纸的对应栏内。【说明3．1】假设

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明3．1】

假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。

例如：链表初始元素为：

(7，10，10，21，30，42，42，42，51，70)

经算法操作后变为：

(7，10，21，30，42，51，70)

【函数3．1】

void deleteklist(LinkList head)

{

LinkNode*p，*q；

p=head-＞next；

while(p!=head)

{

q=p-＞next；

while((1) )

{

(2) ；

free(q)；

q=p-＞next；

}

p=p-＞next；

}

}

【说明3．2】

已知一棵完全二叉树存放于一个一维数组T［n］中，T［n］中存放的是各结点的值。下面的程序的功能是：从T［0］开始顺序读出各结点的值，建立该二叉树的二叉链表表示。

【函数3．2】

#include＜istream．h＞

typedef struct node {

int data；

stuct node leftChild，rightchild；

}BintreeNode；

typedef BintreeNode*BinaryTree；

void ConstrncTree(int T［］，int n，int i，BintreeNode*＆ptr)

{

if(i＞=n) (3) ；∥置根指针为空

else

{

ptr=-(BTNode*)malloc(sizeof(BTNode))

ptr-＞data=T［i］；

ConstrucTree(T，n，2*i+1， (4) )；

ConstrucTree(T，n， (5) ，ptr-＞rightchild)；

}

}

main(void)

{/*根据顺序存储结构建立二叉链表*／

Binarytree bitree；int n；

printf("please enter the number of node:＼n％s"；n)；

int*A=(int*)malloc(n*sizeof(int))；

for(int i=0；i＜n；i＋＋)scanf("％d，A+i)；/*从键盘输入结点值*/

for(int i=0；i＜n；i＋＋)printf("％d"，A［i］)；

ConstructTree(A，n，0，bitree)；

}

点击查看答案

第10题

阅读下列算法说明和算法，将应填入（n)处的语句写在对应栏内。【说明】本程序可以将字符串s1中出现的

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

【说明】

本程序可以将字符串s1中出现的所有s2子串替换成s3，形成一个新串，但不破坏字符串s1。

【代码】

include＜stdio.h＞

include＜stdlib.h＞

include＜string.h＞

char*replace(char *s1, char *s2,char *s3)

{ char *p, *q, *r, *s; int |2，|3, i=0;

|2=strlen(s2);

|3=strlen(s3);

p=s1;

while((p=strstr(p,s2))!=NULL)

{ i++; /* 统计s2串出现的次数*/

(1);

}

i=(2);

s=r=(char*)malloc(i); /*分配动态内存存放新字符串*/

p=s1;

while(1)

{ q=strstr(p, s2); /* s2串是否在s1中出现，q是首次出现的位置*/

if(q!=NULL)

{ i=q-p;

(3);

r+=i;

(4);

r+=|3;

p=q+|2; /*将指向s1串的指针移到s2子串出现的位置后，

为下一次循环做好准备*/

}

else /*q为空，表示剩余的s1串中已经没有s2*/

{ (5);

break; /*终止循环*/

}

}

return(s); /*返回指向所形成的新串的指针*/

}

void main()

{ char *a="sabcababde", *b="ab", *c="efg", *d;

d=replace(a, b, c); printf("result=%s\n", d); free(d);

}

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

24上半年江西成人自考成绩查询时间公布 2024年小学文凭怎么提升文凭可以参加成考吗北京联合大学2024年上半年自考本科成绩查询时间：6月6日初中学历提升到大专学历怎么办需要多长时间 2024上半年北京邮电大学自考成绩查询入口何时开通？6月6日 2024年从初中自考本科要多久步骤流程具体是什么 24上半年云南自考成绩查询网站入口指南 2024年自考本科需要具备什么条件具体报名流程 24年4月湖北自考成绩查询入口何时开通？5月15日成人初中学历怎么提升到本科需考哪些内容

购买搜题卡查看答案

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

请选择支付方式

微信支付

支付宝支付

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

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

搜题卡使用说明

1. 搜题次数扣减规则：

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

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

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

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

找回账号密码

联系在线客服

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

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

- 微信扫码关注简答题 -

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

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

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP