(1)【◆题库问题◆】： 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A．k1B．k2C．k1+k2D．k1-k2 【◆参考答案◆】：B (2)【...
在用单链表表示的链式队列中，队头在链表的链尾位置。
(1)【◆题库问题◆】： 在用单链表表示的链式队列中，队头在链表的链尾位置。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 研究数据结构就是研究（）。A．数据的逻辑结构B．数据的存...
设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nod
(1)【◆题库问题◆】： 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void ...
在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；
(1)【◆题库问题◆】： 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）； 【◆参考答案◆】：q->next (2)【◆题库问题◆...
在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
(1)【◆题库问题◆】： 在一个单链表中，若删除p所指向结点的后续结点，则执行（）。A．p->next=p->next->next；B．p=p->next；p->next...
循环链表主要优点是（）。
(1)【◆题库问题◆】： 循环链表主要优点是（）。A．不再需要头指针了B．已知某个结点的位置后，能够容易找到它的直接前趋C．在进行插入、删除运算时，能更好地保证链表不断开D．从表中任一结点出发都能扫描...
在单链表中，增加头结点的目的是（ ）。
(1)【◆题库问题◆】： 在单链表中，增加头结点的目的是（ ）。 A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性的链式存储实现 【◆参考答案◆】：A 【...
线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
(1)【◆题库问题◆】： 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！...
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
(1)【◆题库问题◆】： 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 【◆参考答案◆】：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单...
现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{harda
(1)【◆题库问题◆】： 现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；)*p，*q，*...
