当前位置:首页 » 数据结构习题解析 - 第1页

08月19日

数据结构习题及解析四

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

一、选择题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 | 浏览 : 3651次
数据结构习题及解析三

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

08月19日

数据结构习题及解析二

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

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

08月19日

数据结构习题及解析一

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

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

网站分类

标签列表

最近发表

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

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