已知Ackerman函数的定义如下:(1)写出递归算法;(2)写出非递归算法;(3)根据非递归算法, 画出求a
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
已知String类定义如下:
class String
{
public:
String(const char *str = NULL); // 通用构造函数
String(const String &another); // 拷贝构造函数
~ String(); // 析构函数
String & perater =(const String &rhs); // 赋值函数
private:
char *m_data; // 用于保存字符串
};
尝试写出类的成员函数实现。
面试题:在O(1)时间删除链表结点
题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下:
struct List Node
{
int m_n Value;
ListNode* m_pNext;
};
void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted);
已知某企业的成本费用和销售收入与产量的关系如下,
成本费用函数为:C(Q)=62500+24Q-0.0015Q2,
销售收入函数为:S(Q)=100Q-0.0051Q2
(1)如果没有其他收入,该企业所能获得的最大利润是多少?(2)求取该企业盈亏平衡时的成本费用。
A.voidDraw()=0
B.virtualvoidDraw()=0
C.virtualvoidDraw(){}
D.virtualvoidDraw(int=0)
A.doubleave(intsumintn)
B.floatave(intsum,intn)
C.doubleave(sum,n)
D.doubleave(intx,inty)
A.数组元素a[n]的值
B.数组元素的下标
C.数组元素a[n]的地址
D.数组a的首地址
面试题:二叉树的镜像
题目:请完成一个函数,输入一个二叉数,该函数输出它的镜像。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_ pleft;
BinaryTreeNode* m_pRight ;
};
面试题:反转链表
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:
struct List Node
{
int m_n Key;
ListNode+ m_p Next;
};
A.类Shape中的Draw函数是纯虚函数
B.类Shape是抽象类
C.类Shape是虚基类
D.Shapes;能建立Shape的对象s