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