深度学习
一、选择题1、下列程序段的时间复杂度为( )。 i=0,s=0; while(s<n) { s=s+i; i++;}(A)O(n1/2) (B)O(n1/3) (C)O(n) (D)O(n2)参考答案是:A2、设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最
一、选择题1、下列程序段的时间复杂度为( )。 for(i=0;i<m;i++) for(j=0;j<t;j++) c[i][j]=0; for(i=0;i<m;i++) for(j=0;j<t;j++) for(k=0;k<n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; (A)O(m*n*t)  
一、选择题1、字符串的长度是指( )。(A)串中不同字符的个数 (B)串中不同字母的个数(C)串中所含字符的个数 (D)串中不同数字的个数参考答案是:C2、建立一个长度为n的有序单链表的时间复杂度为( ) (A)O(n) (B)O(1) (C)O(n2) (D)O(log2n)参考答案是:C3、两个字符串相等的充要条件是( )。(A)两个字符串的长度相等 &
一、选择题1、设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n (B)n (C)n/2 (D)n(n-1)参考答案是:B2、设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 (A)n  
一、选择题1、设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A)20 (B)30 (C)40 (D)45参考答案是:D2、执行一趟快速排序能够得到的序列是( )。 (A)[41,12,34,45,27]55[72,63](B)[45,34,1
一、选择题1、数据的最小单位是( )。 (A)数据项 (B)数据类型 (C)数据元素 (D)数据变量参考答案是:A2、设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。 (A)40,50,20,95 (B)15,40,60,20
一、选择题1、设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n) (B)O(nlog2n) (C)O(1) (D)O(n2)参考答案是:C2、设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A)2k-1 (B)2k &
一、选择题1、设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。(A)线性结构 (B)树型结构(C)物理结构 (D)图型结构参考答案是:B2、下面程序的时间复杂为( )for(i=1,s=0;i<=n;i++) { &nb
一、选择题1、下面关于线性表的叙述错误的是( )。(A)线性表采用顺序存储必须占用一片连续的存储空间 (B)线性表采用链式存储不必占用一片连续的存储空间 (C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现参考答案是:D2、设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。 (A)2m-1 (B)2m (C
一、选择题1、栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点参考答案是:A2、用链接方式存储的队列,在进行插入运算时( ).A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都
全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试
本站资源大部分来自互联网,版权归原作者所有!