1、n个顶点的强连通图至少有（ a ）条边。
a）n b）n+1 c）n-1 d）n(n-1)
2、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ b ）。
a）13 b）33 c）18 d）40
3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ b ）。
a）front=front->next; b） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
4、在数据结构中，从逻辑上可以把数据结构分为（ c ）。
a）动态结构和静态结构 b）紧凑结构和非紧凑结构
c）线性结构和非线性结构 d）内部结构和外部结构
5、链式存储的存储结构所占存储空间（ a ）。
a）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
b）只有一部分，存放结点值
c）只有一部分，存储表示结点间关系的指针
d）分两部分，一部分存放结点值，另一部分存放结点所占单元数。
6、串的逻辑结构与（ d ）的逻辑结构不同。
a）线性表b）栈。
c）队列d）树。
7、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
8、n个顶点的强连通图至少有（ a ）条边。
a）n b）n+1 c）n-1 d）n(n-1)
9、（ c ）在进行插入操作时，常产生假溢出现象。
a）顺序栈b）循环队列。
c）顺序队列d）链队列。
10、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d ）。
a） (g) b） (d) c） c d） d
11、串的逻辑结构与（ d ）的逻辑结构不同。
a）线性表b）栈。
c）队列d）树。
12、下列序列中，执行第一趟快速排序后得到的序列是（ a ）。
a）[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]
c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
13、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ c ）。
a）top不变 b）top=0 c）top-- d）top++
14、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
15、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
串的逻辑结构与（ d ）的逻辑结构不相同。
a）线性表b）栈。
c）队列d）集合。
17、与无向图相关的术语有（ c ）。
a）强连通图b）入度。
c）路径d）弧。
18、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
19、广义表head(((a,b),(c,d)))的运算结果为（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
20、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ c ）。
a）4b）5
c）6d）7
21、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d ）。
a） (g) b） (d) c） c d） d
22、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ d ）存储方式最节省时间。
a）顺序表 b）双链表 c）带头结点的双循环链表 d）单循环链表。
23、线性表的链接实现有利于（ a ）运算。
a）插入b）读元素。
c）查找d）定位。
24、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
25、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ b ）。
a）13 b）33 c）18 d）40
26、线性表的链接实现有利于（ a ）运算。
a）插入b）读元素。
c）查找d）定位。
27、下面程序段的时间复杂度是( a )。
s =0;
for( i =0; inext=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
29、有一个有序表。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。
a) 4 b)3 c)2 d)12
30、下面程序段的时间复杂度是( a )。
s =0;
for( i =0; i、设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（ a ）。
a）p->next=p->next->next b）p=p->next
c）p=p->nexe->next d）p->next=p
33、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
34、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
35、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
36、（ c ）在进行插入操作时，常产生假溢出现象。
a）顺序栈b）循环队列。
c）顺序队列d）链队列。
37、串的逻辑结构与（ d ）的逻辑结构不相同。
a）线性表b）栈。
c）队列d）集合。
38、如果结点a有3个兄弟，而且b为a的双亲，则b的度为（ b ）。
a）3 b）4 c）5d）1
39、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
2019云南省数据结构考
1 用一维数组a进行顺序存储时，若起始地址为loc a1 元素长度为c，则a的第i个数组单元在存放地址loc ai 等于 b a loc a1 i c b loc a1 i 1 c c loc a1 i c 1 d loc a1 i 1 c 2 在一个链队列中，假定front和rear分别为队首和队...
2019安徽省数据结构考
1 线性表的链接实现有利于 a 运算。a 插入b 读元素。c 查找d 定位。2 设单链表中指针p指向结点m，若要删除m之后的结点 若存在 则需修改指针的操作为 a a p next p next next b p p next c p p next nextd p next p 3 向一个栈顶指针为...
2019陕西省数据结构考
1 以下属于顺序存储结构优点的是 a a 存储密度大b 插入运算方便。c 删除运算方便d 可方便地用于各种逻辑结构的存储表示2 c 在进行插入操作时，常产生假溢出现象。a 顺序栈b 循环队列c 顺序队列d 链队列。3 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 d a 上三角矩阵b...