1.下面程序段的时间复杂度是( D )
for(i=0;I<n;i++)
for(j=1;j<m;j++)
A[i][j]=0；
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( B ) A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则( D )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
7. 一棵含18个结点的二叉树的高度至少为( C )
A.3 B.4 C.5 D.6
8. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9. 无向图中一个顶点的度是指图中( B )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( C )
A.a c e f b d B.a c b d f e C.a c b d e f D.a c d b f e
11．阅读下列函数arrange()
int arrange(int a[],int 1,int h,int x)
{//1和h分别为数据区的下界和上界
int i,j,t；
i=1；j=h；
while(i<j){
while(i<j && a[j]>=x)j–；
while(i<j && a[j]>=x)i++；
if(i<j)
{ t=a[j]；a[j]=a[i]；a[i]=t；}
}
if(a[i]<x) return i；
else return i－1；
}
（1）写出该函数的功能；
（2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。
河北科技大学——数据结构考研真题和资料 练习题
河北科技大学数据结构 计算机电子信息专硕 资料可卖 专业课一对一辅导 直系学长 无中介结构 数据结构专业课137分 赠送数据结构最全资料总结 真题 模拟题五套 题库知识点总结 练习题 期末考试题 ppt
价格可以商量 代码重点梳理 重点题梳理 全程答疑 价格可以商量
资料可卖
加我qq1766170209
