数据结构 - 机器学习

一、选择题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.头、尾指针可能都