(1)【◆题库问题◆】： 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！...

(1)【◆题库问题◆】： 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 【◆参考答案◆】：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单...

(1)【◆题库问题◆】： 现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；)*p，*q，*...

(1)【◆题库问题◆】： 尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。 【◆参考答案◆】：一致的 (2)【◆题库问题◆】： 逆向工程通常用在软件生命周期的（）阶段，它是从源代码或目...

(1)【◆题库问题◆】： 三叉链表比二叉链表多一个指向（）的指针域。 【◆参考答案◆】：双亲结点 (2)【◆题库问题◆】： 广义表A=（（a），a）的表头是（）。A．aB．A.C．bD．（A.） 【◆...

(1)【◆题库问题◆】： 单链表可以实现随机存取。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 冲突 【◆参考答案◆】： 散列函数可能会把两个或以上的不同关键字映射到同一地址，这...

(1)【◆题库问题◆】： 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。 【◆参考答案◆】：vo...

(1)【◆题库问题◆】： 单链表的一个存储结点包含（）。A．数据域或指针域B．指针域或链域C．指针域和链域D．数据域和指针域 【◆参考答案◆】：D (2)【◆题库问题◆】： 哈夫曼树 【◆参考答案◆】...

(1)【◆题库问题◆】： 以下属于逻辑结构的是（）。A．顺序表B．哈希表C．线性表D．单链表 【◆参考答案◆】：C (2)【◆题库问题◆】： 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储...