当前位置:首页 » 数据结构试卷 - 第1页

08月20日

数据结构试卷及答案(十)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 493次
数据结构试卷及答案(十)

一、选择题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、设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最

08月20日

数据结构试卷及答案(九)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 576次
数据结构试卷及答案(九)

一、选择题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)  

08月20日

数据结构试卷及答案(八)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 500次
数据结构试卷及答案(八)

一、选择题1、字符串的长度是指(  )。(A)串中不同字符的个数    (B)串中不同字母的个数(C)串中所含字符的个数   (D)串中不同数字的个数参考答案是:C2、建立一个长度为n的有序单链表的时间复杂度为( ) (A)O(n)    (B)O(1)    (C)O(n2)  (D)O(log2n)参考答案是:C3、两个字符串相等的充要条件是( )。(A)两个字符串的长度相等      &

08月20日

数据结构试卷及答案(七)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 502次
数据结构试卷及答案(七)

一、选择题1、设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n           (B)n           (C)n/2        (D)n(n-1)参考答案是:B2、设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 (A)n      

08月20日

数据结构试卷及答案(六)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 574次
数据结构试卷及答案(六)

一、选择题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

08月19日

数据结构试卷及答案(五)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 428次
数据结构试卷及答案(五)

一、选择题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

08月19日

数据结构试卷及答案(四)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 479次
数据结构试卷及答案(四)

一、选择题1、设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n)         (B)O(nlog2n)   (C)O(1)        (D)O(n2)参考答案是:C2、设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A)2k-1         (B)2k   &

08月19日

数据结构试卷及答案(三)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 435次
数据结构试卷及答案(三)

一、选择题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

08月19日

数据结构试卷及答案(二)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 441次
数据结构试卷及答案(二)

一、选择题1、下面关于线性表的叙述错误的是(  )。(A)线性表采用顺序存储必须占用一片连续的存储空间 (B)线性表采用链式存储不必占用一片连续的存储空间 (C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现参考答案是:D2、设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。 (A)2m-1         (B)2m          (C

08月19日

数据结构试卷及答案(一)

发布 : xiaohuanglv | 分类 : 数据结构试卷 | 评论 : 0 | 浏览 : 528次
数据结构试卷及答案(一)

一、选择题1、栈和队列的共同特点是(     )。A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点参考答案是:A2、用链接方式存储的队列,在进行插入运算时(  ).A.仅修改头指针           B.头、尾指针都要修改 C.仅修改尾指针               D.头、尾指针可能都

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!