本文提供考研数据结构及程序设计在线题库每日一练,以下为具体内容
1、设一个链表最常用操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
A、带头结点的双循环链表
B、单循环链表
C、带尾指针的单循环链表
D、单链表
2、图G是n个顶点的无向完全图,则下列说法错误的有( )。
A、G的邻接多重表需要n(n-1)个边节点和n个顶点节点
B、G的连通分量个数最少
C、G为连通图
D、G所用顶点的度的总和为n(n-1)
3、查找哈希Hash表,不会发生冲突的哈希函数( )。
A、除留余数法
B、伪随机探测再散列法
C、直接地址法
D、线性探测再散列法
4、若在一个c语言源程序中“e1”,“e2”和“e3”是表达式,“s;”是语句,则下列选项中与语句“for(e1; e2; e3) s;”功能等同的语句是( )。
A、e1; while(e2) s; e3;
B、e1; while(e2) {s; e3;}
C、e1; while(e2) {e3; s;}
D、while(e2) {e1; s; e3}
5、若有如下声明和语句:int t[3][3], *pt[3], k;for(k=0; k<3; k++) pt[k]=&t[k][0];则表达式*(*(pt+1)+2)所引用的是( )。
A、t[2][0];
B、&t[2][0]
C、t[1][2]
D、&t[1][2]
点击查看【完整】试卷>>