1、已知广义表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)))
2、与无向图相关的术语有（ c ）。
a）强连通图b）入度。
c）路径d）弧。
3、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
4、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
5、栈进行插入和删除操作的特点是（ a ）。
a）lifob）fifo
c）fcfsd）hpf
6、二叉树第i(i≥1)层上至多有（ c ）结点。
a）2i b）2i c）2i-1 d）2i-1
7、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ b ）。
a）front=front->nextb） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
8、如果结点a有3个兄弟，而且b为a的双亲，则b的度为（ b ）。
a）3 b）4 c）5d）1
9、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ c ）。
a）top不变 b）top=0 c）top-- d）top++
11、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
12、队列的操作的原则是（ a ）。
a）先进先出b) 后进先出。
c) 只能进行插入d) 只能进行删除。
13、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ a ）
a）q->next=s; s->next=p; b）s->next=p->next; p->next=s;
c）p->next=s->next; s->next=p d）p->next=s; s->next=q;
14、设有一个栈，元素的进栈次序为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
15、栈进行插入和删除操作的特点是（ a ）。
a）lifob）fifo
c）fcfsd）hpf
2019吉林省数据结构基础考
1 采用链结构存储线性表时，其地址 b a 必须是连续的b 连续不连续都可以c 部分地址必须是连续d 必须是不连续的2 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 b a 9 b 11 c 15 d 不能确定。3 串的逻辑结构与 d 的逻辑结构不同。a 线性表b 栈...
2019云南省数据结构 C考
1 下列各种数据结构中属于线性结构的有 a a 栈b 二叉树c 广义表d 图。2 线性表的链接实现有利于 a 运算。a 插入b 读元素c 查找d 定位3 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 b a 9 b 11 c 15 d 不能确定。4 已知栈的最大容量为...
2019浙江省C与数据结构链表考
1 n个顶点的图的最小生成树必定 d 是不正确的描述。a 不唯一b 权的总和唯一c 不含回路d 有n条边。2 以下属于顺序存储结构优点的是 a a 存储密度大b 插入运算方便c 删除运算方便d 可方便地用于各种逻辑结构的存储表示。3 二叉树第i i 1 层上至多有 c 结点。a 2i b 2i c ...