首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

用C++函数编写一个算法,比较两个整数a和b的大小,对于a≥b,a=b,a 这三种不同情况应分别返回“>”,“=”和“<”字符。并求其时间复杂度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用C++函数编写一个算法,比较两个整数a和b的大小,对于a≥…”相关的问题
第1题
请编写函数fun,该函数的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并方式是:将a
数的十位和个位数依次放在c数的干位和十位上,b数的十位和个位数依次放在c数的个位和百位上。例如:当a=32,b=78。调用该函数后,c=3827。 include <conio.h> include <Stdio.h> void fun(int a,int b,(1) ) { (2); } main() { int a,b;long c; clrscr(); printf("Input a,b:"); scanf("%d%d",&a,&b); fun(a,b,&c); printf("The result is:%ld\n",c); NONO();/*本函数与考生答题无关,考生不得改动,否则后果自负。*/ }

点击查看答案
第2题
编写一个递归函数,近似的计算黄金分割。计算公式如下: f(N) = 1 if N=0 f(N) = 1+1/f(N-1) if N>0 其中 N是用户输入的整数。
点击查看答案
第3题
串 实验目的: (1)掌握串的顺序和链接存储结构的实现方法。 (2)掌握串的模式匹配算法。 (3)掌握和理解本实

实验目的:

(1)掌握串的顺序和链接存储结构的实现方法。

(2)掌握串的模式匹配算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)设计串的模式匹配算法(子串定位)。

(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。

点击查看答案
第4题
在一个非递减有序的线性表中,插入一个值为x的元素,使插入后的线性表仍为非递减有序表,用带头结点的单链表编
写算法。

算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:

点击查看答案
第5题
编写算法,判断一个用二又链表存储的二叉树是否为二叉排序树。
点击查看答案
第6题
采用穷举法, 用的数编程实现计算两个正整数的最小公倍数(Least CommonMultiple,LCM) 的数, 在主函数中调用该函数计算并输出从键盘任意输入的两整数的最小公倍数。
采用穷举法, 用的数编程实现计算两个正整数的最小公倍数(Least CommonMultiple,LCM) 的数, 在主函数中调用该函数计算并输出从键盘任意输入的两整数的最小公倍数。

点击查看答案
第7题
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用左右链法存储。

点击查看答案
第8题
若x和Y是两个单链表存储的串,编写一个函数找出x中第一个不在y中出现的字符。

点击查看答案
第9题
指针 1.实验目的 ①通过实验进一步掌握指针的概念,会定义和使用指针变量。 ②能正确使用数组的指针和指向数

指针

1.实验目的

①通过实验进一步掌握指针的概念,会定义和使用指针变量。

②能正确使用数组的指针和指向数组的指针变量。

③能正确使用字符串的指针和指向字符串的指针变量。

④能正确使用指向函数的指针变量。

⑤了解指向指针的概念及其使用方法。

2.实验内容

编程序并上机调试运行程序(都要求用指针处理)。

①输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。

②有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。

③有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

④编写一个函数,输入n为偶数时,调用函数求1/2+1/4+…+1/n,当输入n为奇数时,调用函数求1/1+1/3+…+1/n(利用指针函数)。

点击查看答案
第10题
编写一个简单的事件处理表。用户可以输入和保存一系列事件;当一个事件处理完毕后,它就会从事件处理表中删除;
还可以查询事件处理表中剩余的事件。

算法的主要思路是:被处理事件的数目限定在100以内,并用宏MAXSIZE来表示。函数enter()用来输入事件,调用函数Add_Queue()将事件字符串指针保存到事件队列中;函数review()用来显示还没有处理的事件;函数delete()将处理完毕的事件从事件队列中删除,并释放事件内容的存储空间,其中删除事件调用函数Del Queue()完成。下面只介绍了循环队列实现的算法,还可以采用链队列实现。这种方法作为实验内容,请读者自己设计。将循环队列的基本操作写在头文件“seqqueue.h”中。具体算法实现如下。

点击查看答案
第11题
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队
操作。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改