数据结构题 【含答案和解析】

1. 在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为（ ）

A  HL =p; p->next =HL;

B  p->next =HL ;HL =p;

C  p->next =HL ->next;HL ->next =p;

D  p->next =HL ;p =HL;

2. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）

A  高于二分查找

B  高于链接法处理冲突

C  低于二分查找

D  低于链接法处理冲突

3. 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。

A  7

B  5

C  8

D  6

4. 一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为（ ）

A  fedcba

B  defbca

C  defcba

D  abcdef

5. 现有二叉搜索树（BST）前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为（ ）

A  debgfac

B  edgfbca

C  edgbfca

D  degbfac

6. 若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3, .. ,pn，若p1=n-1，则pi可能为（ ）

A  n

B  n-i

C  n-i+1

D  不确定

7. 链表不具备的特点是（ ）

A  所需空间与其长度成正比

B  不必事先估计存储空间

C  插入删除不需要移动元素

D  可随机访问任一节点

8. 如果有n个节点用二叉树来存储，那么二叉树的最小深度为（ ）

A  Log2(n+1)

B  Log2(n)

C  Log2(n-1)

D  n/2

9. 使用下列二维图形变换矩阵A=a*T，,其中，a是行向量 （x y 1），是齐次坐标形式的二维点。给定的变换矩阵T如下所示，则将产生的变换结果为（ ）

A  图形放大2倍

B  图形放大2倍，同时沿X、Y坐标轴方向各移动一个单位

C  沿X坐标轴方向各移动2个单位

D  沿X坐标轴放大2倍，同时沿X、Y坐标轴方向各移动一个单位

10. 将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为（ ）

A  f = f+1

B  f = (f+1)%m

C  r = (r+1)%m

D  f = (f+1)%(m+1)

获取答案和详细的答案解析：https://ai.52learn.online/11761

标签：结点,解析,Log2,next,坐标轴,含答案,HL,序列,数据结构
来源： https://blog.csdn.net/update7/article/details/114573030