有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
苏州大学 数据结构 课程期中考试（共6页）
学院 计算机 专业 成绩____________________
班级 学号_____________姓名______________日期 2012.4
一、填空题(每2分，共分)1.按照数据结构中元素逻辑关系的不同，我们将数据结构分成： 和
两大类。
2.在一个长度为n的顺序表中第(0=posn)个元素，需移动的元素个数为 。
Evaluate the postfix expression: 2 4 3 1 + * + , where each number represents an operand and each symbol of + or * represents an operator, please give the result of the expression on the following line 。___________________________________________________。
Error_code algo1(Stack S)
{
StackQueue_entry item;
Queue Q;
while (!S.empty() { S.top(item); S.pop( );Q.append(item); }
while (!Q.empty() { Q.retrieve(item); Q.serve( );S.push(item); }
return success;
}
5.请在下列String的构造函数中填空：
String::String(Listchar in_list){
length=in_list.size();
entries=new char[length+1];
for (int i=0;ilength;i++)
;
entries[length]= ;
6.栈中元素的操作原则是 ,在出栈算法中需要判断 。
7.在线性表和数组这两个概念中， 是一个逻辑概念。
。
10. 为了使链式存储的类在使用时不发生错误，我们要为它们配备析构函数、 、
等方法。
11. 在线性表改进的单链表实现方法中，我们定义了current指针和current_position分别指示最近访问过的结点的指针和位序号，请解释这样做的好处： 。
12. 在用于查找的线性表中，线性表中存放了n条Record类型的记录，Record对象应满足的要求是：
。
二、应用题(共分)
2. A sentinel, also called hedge, is an extra entry (are extra entries) which is (are) added to a data structure so that boundary conditions need not be treated as a special case. Please give an example of a sentinel, and analyze the advantages of using the sentinel. （7分）
3.简述循环队列中区分队空和队满的方法(至少给出3种方法)。
4.写出多项式类polynomial的定义方法，并简述polynomial类、extended_queue类、queue类、term类、node类之间的关系。（10分）
5.在关键字序列依次为（7，12，15，18，27，32，41，92）的顺序表下进行识别相等的二分查找(采用binarySearch_2算法)。(12分)
（1）简述查找target=18时的查找过程。
（2）画出对这个长度为
文档评论（0）