数据结构练习题22012-3一单选题(每题 2 分共20分)1.在一个带有附加表头结点的单链表HL中若要向表头插入一个由指针p指向的结点则执行( )=p p->next=HL>next=HL->next HL->next=p>next=HL p=HL>next=HL HL=p 2.若顺序存储的循环队列的QueueMaxSize=n则该队列最多可存储( )个元素. 1
绪论判断题数据的逻辑结构与数据元素本身的内容和形式无关 ()一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体 ()数据元素是数据的最小单位 (×)数据的逻辑结构和数据的存储结构是相同的
#
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用(??? )存储方式最节省运算时间【北京理工大学 2000 一1(2分)】A.单链表????? B.双链表???? C.单循环链表???? D.带头结点的双循环链表8. 静态链表中指针表示的是(??? ). 【北京理工大学 2001 六2(2分)】A. 内存地址?????? B.数组下标???? C.下一元素地址????
第一章1.在数据结构中从逻辑上可以把数据结构分为(C )A.动态结构和静态结构 B. 紧凑结构和非紧凑结构C.线性结构和非线性结构 D. 内部结构和外部结构2. 在数据结构中与所使用的计算机无关的是( A )A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构3.下面程序的时间复杂度为____O(mn)_______ for
数据结构复习题PS:答案多数我都是网上查的和别人的笔记摘抄的大题有些是自己做的可能有错帮忙改正下(1) 如果以链表作为栈的存储结构则退栈操作时( C )A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型(2) 设数组Data[m]作为循环队列SQ的存储空间front为队头指针rear为队尾指针则执行出队操作的语句为(
绪论基本术语:数据:指的是对客观事物的符号的表示在计算机科学里是指所有能被输入到计算机中被程序处理的符号的总称数据元素 是数据的基本单位计算机程序中通常被作为一个整体就行处理数据项:最小单位不可再分数据元素由数据项组成数据对象:性质相同的数据源素的集合数据结构:相互之间存在一种或者多种特定关系的数据元素的集合2. 数据结构---------按照逻辑结构:集合线性结构树形结构图状结构或网状结构
选择题1数据结构在计算机内存中的表示是指____A__ A.数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2若一个算法的时间复杂度用T(n)表示其中n的含义是( A )A.问题规模 B.语句条数C.循环层数 D.函数数量3下列选项中与数据存储结构无关的术语是( D )A.顺序表B.链表C.
一一?????????????????? 单选题(每题 2 分共20分) 对一个算法的评价不包括如下( )方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度?在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B. p->ne
一?????????????????? 单选题(每题 2 分共20分)1.???? 对一个算法的评价不包括如下(B )方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度2.???? 在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p
违法有害信息,请在下方选择原因提交举报