QuestionsThese questions are intended as a self-test for readers. Answers to the questions maybe found in Appendix . In many data structures you can ________ a single record _________ it and_______
选择题1数据结构在计算机内存中的表示是指____A__ A.数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2若一个算法的时间复杂度用T(n)表示其中n的含义是( A )A.问题规模 B.语句条数C.循环层数 D.函数数量3下列选项中与数据存储结构无关的术语是( D )A.顺序表B.链表C.
#
#
第一章概论 自测题答案 一填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科2. 数据结构被形式地定义为(D R)其中D是 数据元素 的有限集合R是D上的 关系 有限集合3. 数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 这
1栈和队列的共同特点是(只允许在端点处插入和删除元素)4栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5下列关于栈的叙述正确的是(D)???? A栈是非线性结构B栈是一种树状结构C栈具有先进先出的特征D栈有后进先出的特征6链表不具有的特点是(B)A不必事先估计存储空间?????? B可随机访问任一元素C插入删除不需要移动元素????? D所需空间与线性表长度成正比7用链表表示线性表的
#
第一章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为队尾指针则执行出队操作的语句为(
绪论判断题数据的逻辑结构与数据元素本身的内容和形式无关 ()一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体 ()数据元素是数据的最小单位 (×)数据的逻辑结构和数据的存储结构是相同的
违法有害信息,请在下方选择原因提交举报