数据结构、算法及应用

作者:张宪超  出版社:科学出版社

题目 题型
线性表可以用于顺序表或链表存储,试问: (1)两种存储表示各有哪些主... 问答
利用顺序表的操作,实现以下函数: (1)从顺序表中删除具有最小值的元... 问答
给定一个不带头节点的单链表,写出将链表倒置的算法 。 问答
已知  head  为单链表的表头指针,链表中存储的都... 问答
设 A 和 B 是两个单链表,其表中元素递增有序。试写一算法将 A 和 B... 问答
设 ha 和 hb 分别是两个带头结点的 非递减有序单链表的表头指针,试设... 问答
设双链表表示的线性表 L = (a1,a2... 问答
已知有一个循环双链表,p 指向第一个元素为 x 的结点,设计一个算法从该循... 问答
内存中一片连续空间(不妨假设地址从 1 到 m),提供给两个栈 S 问答
简述线性表、栈和队列的异同。 问答
设有一个数列的 输入顺序为 123456,若采用栈结构,并以 A 和 D ... 问答
设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出。 问答
假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序... 问答
由用户输入 n 个10 以内的数,每输入 i (0 ≤ i ≤ 9),就把... 问答
设计一个环形队列,用 front 和 rear 分别作为队头和队尾指针,另... 问答
已知 t = “abcaabbcabcaabdab”,求模式串的 next... 问答
设计Strcmp( s , t ) 算法,实现两个字符串s 和 t 的比较。 问答
设计一个算法,在串 str 中查找子串 substr 最后一次出现的位置(... 问答