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、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ d ）。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
4、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
5、与无向图相关的术语有（ c ）。
a）强连通图b）入度。
c）路径d）弧。
6、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ d ）存储方式最节省运算时间。
a) 单链表b) 仅有头指针的单循环链表。
c) 双链表d) 仅有尾指针的单循环链表。
7、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ b ）。
a）13 b）33 c）18 d）40
8、数据结构研究的内容是（ d ）。
a）数据的逻辑结构b）数据的存储结构。
c）建立在相应逻辑结构和存储结构上的算法 d）包括以上三个方面。
9、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
10、已知广义表l=((x,y,z),a,(u,t,w))，从l 表中取出原子项t 的操作是（ d ）。
a) head(head(tail(tail(l)))
b) tail(head(head(tail(l)))
c) head(tail(head(tail(l)))
d)head(tail(head(tail(tail(l)))
11、设有一个栈，元素的进栈次序为a, b, c, d, e,下列是不可能的出栈序列是（ c ）。a） a, b, c, d, e
b） b, c, d, e, a
c） e, a, b, c, d
d） e, d, c, b, a
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 c 在进行插入操作时，常产生假溢出现象。a 顺序栈b 循环队列c 顺序队列d 链队列。3 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 d a 上三角矩阵b...
2019福建省数据结构考
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 在一个链队列中，假定...