数据结构中的自测题(个人整理)..docxVIP

算法的计算量的大小称为计算的（B）。A. 效率B. 复杂性C. 现实性D. 难度一个算法应该是（B）。A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.下面说法错误的是（C） (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3)在数据结构中，从逻辑上可以将之分为( D )。【中南大学2005一.1(2分)】A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 内部结构和外部结构D. 线性结构和非线性结构计算算法的时间复杂度是属于一种( B )。A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法可以用( D )定义一个完整的数据结构: A. 数据元素B. 数据对象C. 数据关系D. 抽象数据类型算法分析的目的是____C___。A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性【北京理工大学2006 五.1(1分）】设计一个“好”的算法应考虑达到的目标有__ABCD____。A. 是可行的B. 是健壮的C. 无二义性D. 可读性好【华中科技大学2006 二.3(2分）】线性表是具有n个（C）的有限序列（n0）。【清华大学 1998 一.4（2分）】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项若线性表最常用的操作是存取第I个元素及其前驱和后继元素的值，为节省时间应采用的存储方式( D )。A.单链表B.双向链表C.单循环链表D.顺序表【北京理工大学2004一.3(1分)】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A. 单链表B. 仅有头指针的单循环链表C. 双链表D. 仅有尾指针的单循环链表【南开大学 2000 一.3】设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(A )最节省时间。A. 带头结点的双循环链表B. 单循环链表C. 带尾指针的单循环链表D. 单链表【江苏大学 2006 一.3（2分）】静态链表中指针表示的是( C )A.下一元素的地址B. 内存储器的地址C.下一元素在数组中的位置D. 左链或右链指向的元素的地址【中南大学2003二.2 (1分)】下述哪一条是顺序存储结构的优点？（C）【江苏大学2006 一.1（2分）】A．插入运算方便B．可方便地用于各种逻辑结构的存储表示C．存储密度大D．删除运算方便下面关于线性表的叙述中，错误的是哪一个？（B）【北方交通大学2001一.14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链接存储，不必占用一片连续的存储单元D．线性表采用链接存储，便于插入和删除操作。若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。【哈尔滨工业大学2001 二.1（2分）】A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表链表不具有的特点是（B）【福州大学1998 一.8 (2分)】A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（B）【南京理工大学2000 一.3（1.5分）】 A.(1),(2) B.(1) C.(1),(2),(3) D.(2)对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C）。【青岛大学2000 五.1（2分）】A. O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)单链表中，增加一个头结点的目的是为了( C）。【江苏大学2005 一.3（2分）】A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储对于双向循环链表,在p指针所指的结点之后插入s指针