1. 把一个链表反向,递归,非递归都写一遍。 1.试编写3个函数实现 (1)建立一个双向链表 (2)插入一个节点 (3)删除一个节点 2.自己定义数据结构,写出程序:二叉树的前序遍历。 3.实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构,平均来讲,获取一个值最快 a. binary tree b. hash table c. stac
数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中,错误的是哪一个 【 】 A. 线性表采用顺序存储,必须占用一片连续的存储单元。 B. 线性表采用顺序存储,便于进行插入和删除操作。 C. 线性表采用链接存储, 不必占用一片连续的存储单元 D. 线性表采用链接存储,便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列(n