(1)【◆题库问题◆】： 广义表的表示方法主要有：单链表示法和循环链表表示法。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 编写算法，实现带头结点单链表的逆置算法。 【◆参考答案...

(1)【◆题库问题◆】： 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在...

(1)【◆题库问题◆】： 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 顺序表中逻辑上相邻的元素的...

(1)【◆题库问题◆】： 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 算法和程序原则...

(1)【◆题库问题◆】： 一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用( )。A．栈B．堆C．数组D．链表 【◆参考答案◆】：A 【◆答案解...

(1)【◆题库问题◆】： 在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。 【◆参考答案◆】：O（n） (2)【◆题库问题◆】： 渐增式 【◆参考答案◆】： 是逐个将未...

(1)【◆题库问题◆】： 静态链表 【◆参考答案◆】： 借助数组来描述线性表的链式存储结构，结点也有数据域和指针域。但指针是结点的相对地址（数组下标）。需要预先分配连续的内存空间。 (2)【◆题库问题...

(1)【◆题库问题◆】： 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环...