当前位置:首页 - 第122页

08月20日

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

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

一、选择题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 | 浏览 : 1031次
数据结构试卷及答案(五)

一、选择题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 | 浏览 : 1092次
数据结构试卷及答案(四)

一、选择题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 | 浏览 : 1032次
数据结构试卷及答案(三)

一、选择题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 | 浏览 : 1060次
数据结构试卷及答案(二)

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

08月19日

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

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

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

08月19日

数据结构习题及解析四

发布 : xiaohuanglv | 分类 : 数据结构习题解析 | 评论 : 0 | 浏览 : 1093次
数据结构习题及解析四

一、选择题1、非空循环链表head的尾结点p满足下列(    )条件。   A.head->next==p  B.head==p  C.p->next==head  D.p->next==NULL解析:本题考点是非空循环链表的特性。因为是非空循环链表,所以尾结点的下一个结点应该是头结点。因此,本题参考答案是C。 2、设栈s的类型为sqstack,判定栈空的条件是(    )。   A.s==NULL  B.s->t

08月19日

数据结构习题及解析三

发布 : xiaohuanglv | 分类 : 数据结构习题解析 | 评论 : 0 | 浏览 : 1049次
数据结构习题及解析三

一、选择题1.二叉树中第5层上的结点个数最多为______  A.8       B.15       C.16       D.32解析:本题考点是二叉树中各层结点个数的计算方法。二叉树中第i层上的结点个数最多为2i-1。因此,本题参考答案是C。 2.一个无向连通图的生成树是含有该连通图的全部顶点的_____。  A.极小连通子图    B.极小子图  

08月19日

数据结构习题及解析二

发布 : xiaohuanglv | 分类 : 数据结构习题解析 | 评论 : 0 | 浏览 : 1029次
数据结构习题及解析二

    一、选择题1、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是(     ) A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分 B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体 C.数组的读、写运算只能读取或修改一个数据元素的一部分 D.数组的读、写运算只能读取或修改一个数据元素整体解析:本题考点是数组的数据元素类型的定义。数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体,当数据元素本身不是原子项时,我们可以修改一个数据元素的一部分。因此,本题参考答案是B。 

08月19日

数据结构习题及解析一

发布 : xiaohuanglv | 分类 : 数据结构习题解析 | 评论 : 0 | 浏览 : 1511次
数据结构习题及解析一

一、选择题1、顺序表是线性表的(    ) A.链式存储结构 B.顺序存储结构 C.索引存储结构 D.散列存储结构解析:本题考点是顺序表的基本特点。 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。因此,本题参考答案是B。 2、以下说法错误的是(    )A.求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B.顺序存储的线性表可以随机存

网站分类

标签列表

最近发表

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

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