更多"编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中"的相关试题:
[单项选择]单链表的存储密度（）
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
[简答题]已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
[单项选择]在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
[单项选择]与单链表相比，双链表的优点之一是（）。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
[单项选择]用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
[填空题]带头结点的单链表head为空的条件是（）。
[单项选择]非空的循环单链表head的尾结点p满足（）。
A. p->next==head
B. p->next==NULL
C. p==NULL
D. p==head
[单项选择]单链表中，增加一个头结点的目的是为了（）。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方面运算的实现
D. 说明单链表是线性表的链式存储
[单项选择]带头结点的单链表head为空的判定条件是（）。
A. head==NULL
B. head->next==NULL
C. head->next!=NULL
D. head!=NULL
[单项选择]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
[判断题]每个十进制整数都可以精确的转换为二进制整数形式。
[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
[简答题]编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
[填空题]顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。
[单项选择]非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p－＞next＝＝NULL
B. p＝＝NULL
C. p－＞next＝＝head
D. p＝＝head
[单项选择]在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A. p->next=p->next->next；
B. p=p->next；p->next=p->next->next；
C. p=p->next；
D. p=p->next->next；
[填空题]设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
