更多"使用双链表存储线性表，其优点是______。 Ⅰ提高查找速度 Ⅱ更"的相关试题:
[单项选择]使用双链表存储线性表，其优点是( )。
Ⅰ提高查找速度 Ⅱ更方便数据的插入和删除
Ⅲ节约存储空间 Ⅳ很快回收存储空间
A. Ⅰ、Ⅱ
B. Ⅰ、Ⅳ
C. 仅Ⅱ
D. Ⅱ、Ⅲ、Ⅳ
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（）。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是 (9) 。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。
A. 从表中任意结点出发都能遍历整个链表
B. 对表中的任意结点可以进行随机访问
C. 对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D. 第一个结点必须是头结点
[简答题]
已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题：
(1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针；
(2)简述算法f30的功能；
(3)写出算法f30的时间复杂度。
int f30(LinkList ha,LinkList hb)
{
//LinkList是带有头结点的单链表
//ha和hb分别为指向存储两个有序整数集合的链表的头指针
LinkList pa,pb;
pa=ha—＞next;
pb=hb—＞next;
while(pa&&pb&&pa—＞data==pb—＞data)
{ pa=pa—＞next;
pb=pb—＞next;
}
if(pa==NULL&&pb==NULL)return 1;
else return 0;
}
（1）
[单项选择]内存采用段式存储管理有许多优点，但“（）”不是其优点。
A. 分段是信息的逻辑单位，用户不可见
B. 各段程序的修改互不影响
C. 地址变换速度快、内存碎片少
D. 便于多道程序共享主存的某些段
[单项选择]下列数据结构中，能用二分法进行查找的是______。
(A) 顺序存储的有序线性表
(B) 线性链表
(C) 二叉链表
(D) 有序线性链表
[单项选择]链表适用于______查找。
A. 顺序
B. 二分法
C. 顺序或二分法
D. 随机
[单项选择]
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include
stuct node{ char data; struct node *next;}; (1） CreatLis(char *s){
struct node *h,*p,*q); h=(struct node *）malloc(sizeof(struct node));
p=q=h; while(*s!=’/0’) { p=(struct node
*）malloc(sizeof(struct node)); p->data= (2） ;
q->next=p; q= (3） ; s++; }
p->next=’/0’; return h;}main（ ）{ char str[]="link list";
struct node *head; head=CreatLis(str); ...}
2（）
A. *s
B. s
C. *s++
D. (*++
