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

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

上一篇:LCA倍增法


下一篇:决策树信息增益|信息增益比率|基尼指数实例