更多"已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填____"的相关试题:
[单项选择]已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data; ______; }node；
A. data
B. next
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]线性表的静态链表存储结构与顺序存储结构相比优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于利用零散的存储器空间
[单项选择]线性表若采用链表存储结构时，要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（）。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[填空题]若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。
[单项选择]已知成绩关系如下图所示。执行SQL语句：
SELECT COUNT(DISTINCT学号)
FROM成绩
WHERE分数＞60
查询结果中包含的元组数目是( )。
[*]
A. 1
B. 2
C. 3
D. 4
[单项选择]已知成绩关系如下图所示。执行SQL语句: SELECT COUNT(DISTINCT学号) FROM 成绩 WHERE 分数＞60 查询结果中包含的元组数目是
A. 1
B. 2
C. 3
D. 4
[单项选择]已知成绩关系如下图所示。执行SQL语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数＞60 查询结果中包含的元组数目是 成绩
A. 学号
B. 课程号
C. 分数
D. S1
E. C1
F. 80
G. S1
H. C2
I. 75
J. S2
K. C1
L. null
M. S2
N. C2
[单项选择]已知成绩关系如下图所示。执行SQL语句：SELECT COUNT (DISTINCT 学号)FROM 成绩WHERE 分数＞60查询结果中包含的元组数目是 成绩
A. 学号
B. 课程号
C. 分数
D. S1
E. C1
F. 80
G. S1
H. C2
I. 75
J. S2
K. C1
L. null
M. S2
N. C2
O. 55
P. S2
Q. C3
R. 90
[单项选择]二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。
A. 一棵树可以惟一对应一棵二叉树
B. 一棵二叉树惟一对应一棵树
C. 一棵与树对应的二叉树左子树为空
D. 二者没有确定的对应关系
[单项选择]程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。 若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。
A. 首结点成为尾结点
B. 尾结点成为首结点
C. 删除首结点
D. 删除尾结点
[填空题] 设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head->next= （） ； while（（var=getchar（））！=‘/n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr->data= var ；ptr->next=head->next； head->next= ptr ； } }
