编程教学 习题课 习题练习.ppt

对串的模式匹配KMP算法设计求模式滑动位置的next函数。 作业 从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执行（ ）。 A x=top; top=top-next; B x=top-data; C top=top-next; x=top-data; D x=top-data; top=top-next; 8．线性表存放在整型数组A[arrsize]的前elenum 个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。 设单循环链表L1，对其遍历的结果是：x1, x2, x3,…, xn-1, xn。请将该循环链表拆成两个单循环链表L1和 L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1, x3,… ；L2中含有原L1表中序号为偶数的结点 且遍历结果为：… , x4, x2。 设计算法把一个十进制整数转换为二至九进制之间的任一进制数输出。 假设一个算术表达式中可以包含三种括号：圆括号“（”和“）”，方括号“[”和“]”以及花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用。编写算法判断给定表达式中所含括号是否配对出现。 谢谢 14. 在循环双链表的p所指结点后插入s所指结点的操作是（ ）。 A p-next=s; s-prior=p; p-next-prior=s; s-ne