程序中提示输入班级中的学生人数 N,再依次提示用户输入 N 个人在课程 A 的考试成绩, 然后计算出平均成绩,显示出来。请使用教材第 9 章中的数组类模板 Array 定义浮点型数组储存考试成绩值。 |
问答 |
链表中的一个节点包含哪些数据成员?单链表和双向链表的区别是什么? |
问答 |
链表中元素的最大数目为多少? |
问答 |
在双向链表中使用的节点类与单链表中使用的节点类相比,应有何不同?试定义并实 现双向链表中使用的节点类 DNODE。 |
问答 |
什么叫作栈?对栈中元素的操作有何特性? |
问答 |
在标准 C++类库中,栈类(stack)的成员函数 stack::push()在栈顶端添加元素, stack::pop()从非空栈的栈顶端中删除一个元素,stack::empty()判断栈是否为空, stack::top()返回非空栈的栈顶元素,sta |
问答 |
在标准 C++类库中,对栈类(stack)重载了= =、! =、>、> =、<、< =等运算符,以对两个不同的栈进行算术比较运算操作,请构造一个整型栈,以 = =、< 运算为例,对两 个栈进行算术比较运算,体会其比较归者规 |
问答 |
什么叫作队列?对队列中元素的操作有和特性? |
问答 |
在标准 C++类库中,队列类(queue)的成员函数 queue::push()在队列一端添加元素, queue::pop()从非空的队列中删除最后一个元素,queue::empty()判断队列是否为空, queue::back()返回非空队列的最后一个元 |
问答 |
实际应用中,双向队列比普通队列更加常用。在标准 C++类库中,双向队列类(deque)的成员函数 queue::assign ()给一个双向队列重新赋值,queue::swap()交换两个双向队列 中的元素,queue::begin()返回指向双向队列 |
问答 |
在标准 C++类库中,双向队列类(deque)的成员函数 queue::front()返回一个非空 双向队列的第一个元素,queue:: back()返回一个非空双向队列的最后一个元素,请构造 一个字符型双向队列,体会这几个成员函数的用法。 |
问答 |
在标准 C++类库中,双向队列类(deque)的成员函数 queue::insert()往一个双向队列中插入元素,queue::push_front(const T& x)往一个双向队列的头端插入一个元素, queue::pop_front() |
问答 |
在标准 C++类库中,双向队列类(deque)的长度是可变的,成员函数 resize( n, T x = T())可加长已有的双向队列对象,size() const 返回队列长度,max_size() const 返回系统可支持的最大双向队列长度,请构造一 |
问答 |
深度为 n 的二叉树的最大节点数是多少?有以下节点数的二叉树的最小深度为多少? 1) 5; 2) 9; 3) 25; 4) 250。 |
问答 |