简答题 有一个线性表(a1,a2,…,an),其中 n≥2,采用带头结点的单链表存储,头指针 为 L,每个结点存放线性表中一个元素,结点类型为(data,next),现查找某个元素值等 于 x 的结点指针,若不存在这样的结点返回 NULL。分别写出下面 3 种情况的查找语句。 要求时间尽量少。 (1)线性表中元素无序。 (2)线性表中元素按递增有序。 (3)线性表中元素按递减有序。
2021-11-08
共144道
相关试题
简答题 简述数据结构中运算描述和运算实现的异同。
填空题 采用顺序结构存储串,设计一个实现串通配符匹配的算法 pattern_index(),其中的 通配符只有‘?’,它可以和任一个字符匹配成功。例如,pattern_index("?re","there are") 返回的结果是 2。
简答题 数据结构和数据类型有什么区别?
填空题 简述以下算法的功能(栈 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; }
简答题 简述数据逻辑结构与存储结构的关系。
简答题 在 C/C++中提供了引用运算符,简述其在算法描述中的主要作用。
简答题 简述数据与数据元素的关系与区别。
简答题 采用二元组表示的数据逻辑结构 S=,其中 D={a,b,„,i},R={r},r={,,,,,,,},问关系 r 是什么类型 的逻辑结构?哪些结点是开始结点,哪些结点是终端结点?
