链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系

1、下列数据中,（ D ）是非线性的数据结构.
A、线 B、队列 C、串 D、图
2、线性表若采用链式存储结构时,要求内存中可用存储单元的地址（ D ）.
A、一定是不连续的 B、必须是连续的
C、部份地址须是连续的 D、连续或不连续都可以
3、树最适合用来表示（ C ）
A、有序元素 B、无序元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素
4、线性表是具有n个（ C ）的有限序列（n>0）.
A、表元素 B、字符 C、数据元素 D、数据项
5、循环链表H的尾结点P的特点是（ A ）.
A、P^.NEXT：==H B、P^.NEXT：==H^.NEXT C、P：==H D、P:=H^.NEXT
6、对于栈操作数据的原则是（ C ）.
A先进先出 B、后进先出 C、后进后出 D、不分顺序
7、有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?（ C ）
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6
8、下面关于串的叙述中,哪一个是不正确的?（ D ）
A、串是字符的有限序列 B、串既可以采用顺序存储,也可以采用链式存储
C、模式匹配是串的一种重要运算 D、空串是由空格构成的串
9、一个有n个顶点的无向完全图有（ C ）条边.
A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)
10、冒泡排序是属于（ C ）
A、插入 B、选择 C、交换 D、基数
11、要连通具有n个顶点的有向图、至少需要（ A ）条边.
A、n-1 B、n C、n+1 D、n*(n-1)/2
12、当采用索引表查找时,数据的组织方式为（ C ）
A、数据分成若干块,每块内数据有序
B、数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大
（或最小）的数据组成索引块
C、数据分成若干块,每块内数据有序,每块内最朋（或最小）的数据组成索引块
D、数据分成若干块,每块（除最后一块外）中数据个数需相同
13、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为（ C ）
A、求子串 B、联接 C、匹配 D、求串长
14、假设以行序为主序存储二维数据组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=（ B ）.
A、808 B、818 C、1010 D、1020
15、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是（ B ）
A、9 B、11 C、15 D、不确定
16、图中有关路径的定义是（ A ）.
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列 D、上述定义都不是
17、设有向图的顶点个数为n,则该图最多有（ A ）条边.
A、(n-1)n B、n(n-1)/2 C、n(n+1) D、n2
18、适用于折半查找的表的存储方式及元素排列要求为（ C ）
A、链接方式存储,元素无序 B、链接方式存储,元素有序
C、顺序方式存储,元素无序 D、顺序方式存储,元素有序
19、在下面的排序方法中,辅助空间为0（n）的是（ D ）.
A、希尔排序 B、堆排序 C、选择排序 D、归并排序
20、链表不具有的特点是（ B ）
A、插入、删除不需要移动元素 B、可随机防问任一元素
B、不必事先估计存储空间 D、所需空间与线性长度成正比
哪个题不明白的话可以先查查课本,课本上都有.

如果你这个是个单选的话，题目应该是个不正确的选项，那就选C。对于链式存储，需要存储指针域，所以有辅助空间的使用，倒是存储密度小于顺序存储结构。当然链表，没人说它的物理存储结构是邻接的，也就是因为这个好处，链表的申请结点时，一般不会报错，也就导致插入，删除运算方便。

// 可以通过排序解决,也可以直接倒置链表
// 下面是链表倒置代码(假定被倒置的链表没有头结点)
LinkList *Inversion(LinkList *head) {
LinkList *p = NULL,*q = head,*t;
t = q->next;
while(q) {
q->next = p;
p = q;
q = t;
t = t->next;
}
head = p;
return head;
}

使用stl中的集合算法,可以求交集合集等.
你直接搜索“stl 交集”应该就能找到答案了

A．逻辑上相邻的结点物理上不必相邻 ——一定相连
B．查找迅速快捷——相对慢.
D．存储空间利用率低——高.

4种逻辑结构及特点：
① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”.③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树.④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image).

这个我不懂

从定义就可以知道了,一组地址采用连续的存储单元来依次存储线性表的各个数据元素称之为线性表的顺序存储结构,顺序存储结构就是把一堆数据按照给定的地址连续存放.而链表是内存中随机存贮,只有数组这种静态的内存分配方式才是连续存贮的.

随机存储结构,可以直接使用下标来访问元素,如数组可以用下标i来访问所有的成员,而链表,它的存储特性使得不能直接使用下标来访问.必须通过指针一个个过去

线性表、栈、队列属于线性结构，只有二叉树是非线性结构。这题选A

#include
#define MAXSIZE 50
using namespace std;typedef struct node //链式结构线性表结点
{
int data;
struct node *next;
}SLink;typedef struct list //顺序结构线性表结点
{
int length;
int data[MAXSIZE];
}List;void LinkList() //链式
{
//初始化链表
SLink *La=(SLink *)malloc(sizeof(SLink));
SLink *n1=(SLink *)malloc(sizeof(SLink));
SLink *n2=(SLink *)malloc(sizeof(SLink));
SLink *n3=(SLink *)malloc(sizeof(SLink));
SLink *n4=(SLink *)malloc(sizeof(SLink));
SLink *n5=(SLink *)malloc(sizeof(SLink));
La->next=n1;//La为头指针
n1->data=1;
n1->next=n2;
n2->data=2;
n2->next=n3;
n3->data=3;
n3->next=n4;
n4->data=4;
n4->next=n5;
n5->data=5;
n5->next=NULL;
//输出链表的值
coutnext;
La->next=q;
}
//输出逆序后链表
cout

顺序存储结构存储位置和索引有对应关系,链式存储结构随机访问要遍历到指定项

链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。

顺序表是一种随机存储的结构,对顺序表中任一元素进行存取得时间相同,而链表是一种顺序存取的结构,对链表中的每一个结点都必须从头指针所指结点起顺链扫描.

1：线性结构

树结构

图结构


2 ：顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现.
链式存储结构：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成.
3：栈是一种特殊的线性表.其特殊性在于限定仅在表尾进行插入或删除操作.队列,其特殊性在于限定插入在线性表的一端进行,删除在线性表的另外一端进行.
以下是栈和队列的几个经典应用：
栈：“括号匹配”,“迷宫求解”,“进制转换”.
队列：“回文判断”,“排队取号”.
4：


5：先序：12,8,6,2,10,20,16,15
中序：2,6,8,10,12,15,16,20
后序：2,6,10,8,15,16,20,12

注：最后一题最后一步E的右子树是F