0 《算法与数据结构》习题 第一到三章 习题选择题1对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(C )。A.O(n)O(n) B O(n)O(1)C O(1)O(n) D O(1) O(1)2非空的循环单链表head的尾结点p满足(A )。A.P-next=head B.P-next=NIL C.p=NILD.p= head3在单链表指针为p的结点之后插入指针为s的结点,正
北京大学信息科学技术学院
第3章 数据结构3.1数据结构的基本概念部分例题及解题思路选择题1. 数据结构是指( )A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时物理地址与逻辑地址不相同的称之为( )A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种( )A.一对一关系B.多对多关系 C.多对一关
单击此处编辑母版标题样式单击此处编辑母版文本样式 数据结构考研复习1数据结构考研复习1 0 大纲解读 1 考研真题 0 大纲解读1.考查目标(1)理解数据结构的基本概念掌握数据的逻辑结构存储结构及其差异以及各种基本操作的实现(2)在掌握基本的数据处理原理和方法的基础上能够对算法进行设计与分析 (3)能够选择合适的数据结构和方法进行问题求解 具备
_waredata_ 概论1 评价一个算法时间性能的主要标准是( 算法的时间复杂度 ) ?2 算法的时间复杂度与问题的规模有关外还与输入实例的( 初始状态 )有关3 一般将算法求解问题的输入量称为( 问题的规模 )4 在选择算法时除首先考虑正确性外还应考虑哪三点答:选用的算法首先应该是正确的此外主要考虑如下三点:① 执行算法所耗费的时间② 执行算法所耗费的存储空间其中主要考虑辅助存储空间③
选择题01.数据结构是( D)A.一种数据类型 B.数据的存储结构C.一组性质相同的数据元素的集合 D.相互之间存在一种或多种特定关系的数据元素的集合02.算法分析的目的是( B )A.辨别数据结构的合理性 B.评价算法的优劣 C.研究算法中输入与输出的关系 D.鉴别算法的可读性03.在线性表的下列运算中不改变数据元素之间结构关系的运算是( D )A.插入 B.删除 C.排序D.
《软件技术基础》之数据结构习题选择题下面关于线性表的叙述中正确的是( )线性表的每个元素都有一个直接前驱和直接后继线性表中至少要有一个元素线性表中的元素必须按递增或递减的顺序排列除第一个元素和最后一个元素外其余每个元素有且仅有一个直接前驱和直接后继下面关于线性表的叙述中错误的是( )采用顺序存储的线性表必须占用一片连续的存储单元采用顺序存储的线性表便于进行插入和删除操作采用链接存储的线
#
#
#
违法有害信息,请在下方选择原因提交举报