2022年4月全国自考数据结构考前模拟试卷（单项选择题）.docx

《2022年4月全国自考数据结构考前模拟试卷（单项选择题）.docx》由会员分享，可在线阅读，更多相关《2022年4月全国自考数据结构考前模拟试卷（单项选择题）.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年4月全国自考数据结构考前模拟试卷（单项选择题）单项选择题1在循环双链表的p所指结点之后插入s所指结点的操作是()A.P->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->nextC.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s-

2、>next=p->next;p->next->prior=s;p->next=s;2如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用()查找方法。A.分块B.二分C.顺序D.散列3循环链表的主要优点是()A.不再需要头指针了B.已知某个结点的位置后，能够容易找到它的直接前趋C.在进行插入、删除运算时，能更好地保证链表不断开D.从表中任一结点出发都能扫描到整个链表4对于shell排序来说，给定的一组排序数值为49，38，65，97，13，27，49，55，04则第二趟排序后的结果为()A.04，13，27，49，49，38，55，65，7

3、6，97B.04，13，27，38，49，49，55，65，76，97C.13，04，49，38，27，49，55，65，97，76D.13，27，49，55，04，49，38，65，97，765二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键值不一定有序的顺序表6从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A.nB.n/2C.(n-1)/2D.(n+1)/27散列表的目的是()A.插入B.删除C.快速查找D.排序8设数组data0.m作为循环队列SQ的存储空间，front为队头指针，rear为队尾

4、指针，则执行出队操作的语句为()A.front:front+1B.front:(front+1)modmC.rear:(rear+1)modmD.front:(front+1)mod(m+1)9在单链表中，删除p所指结点的直接后继的操作是()A.p->next=p->next->next;B.p=p->next;p->next=p->next->next;C.p->next=p->next;D.p=p->next->next；10设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为()A.s=rear;

5、rear=rear->next;free(s);B.rear=rear->next;free(rear);C.rear=rear->next->next;free(rear);free(s);D.s=rear->next->next;rear->next->next=s->next;11设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s6,s1，则栈的容量至少应该是()A.2B.3C.5D.612设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)kmodll，若要查找

6、元素14，探测的次数(比较的次数)是()A.8B.9C.3D.613用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为()A.B.C.D.14对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是()A.NB.N+1C.N-ED.N-115如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用()A.快速排序B.直接插入排序C.堆排序D.归并排序第5页 共5页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页