填空题 采用顺序结构存储串,设计一个实现串通配符匹配的算法 pattern_index(),其中的 通配符只有‘?’,它可以和任一个字符匹配成功。例如,pattern_index("?re","there are") 返回的结果是 2。

简答题 数据结构和数据类型有什么区别?

简答题 简述数据结构中运算描述和运算实现的异同。

简答题 简述数据与数据元素的关系与区别。

简答题 采用二元组表示的数据逻辑结构 S=,其中 D={a,b,„,i},R={r},r={,,,,,,,},问关系 r 是什么类型 的逻辑结构?哪些结点是开始结点,哪些结点是终端结点?

简答题 简述数据逻辑结构与存储结构的关系。

简答题 在 C/C++中提供了引用运算符,简述其在算法描述中的主要作用。

填空题 简述以下算法的功能(栈 st 和队列 qu 的元素类型均为 ElemType)。 bool fun(SqQueue *&qu,int i) { ElemType e; int j=1; int n=(qu->rear-qu->front+MaxSize)%MaxSize; if (j<1 || j>n) return false; for (j=1;j<=n;j++) { deQueue(qu,e); if (j!=i) enQueue(qu,e); } return true; }