暨大DS分类.docxVIP

第一章概念2．数据结构按逻辑结构可分为两大类，它们分别 线性结构和非线性结构 。7．数据结构是研究数据的物理结构、逻辑结构以及它们之间的相互关系。（T）1．在数据结构中，从逻辑上可以把数据分为（ C ）。A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构 D. 内部结构和外部结构2．线性结构中元素之间存在 一对一 的关系，树形结构中元素之间存在一对多 的关系。1.数据结构是研究数据的( C )以及它们之间的相互关系. A. 理想结构,物理结构 B.理想结构,抽象结构 C. 物理结构,逻辑结构 D.抽象结构,逻辑结构1. 线性结构中元素之间存在一对一关系，树型结构中元素之间存在 一对多 关系，图型结构中元素之间存在 多对多 关系.2．根据数据元素之间关系的不同特性, 基本逻辑结构分为 集合 、 线性结构 、 树形结构和 图状结构 四种。1．数据元素是数据的基本单位。（T ）4．下面程序段的时间复杂度是 O(n^2) 。S=0;for( i=0;iN; i++) for(j=0; j2N+1; j++) S++;5. 数据元素是数据的最小单位。（ F ）第二章 线性表4. 线性表的链接实现有利于( B )运算。A. 读表元素 B.插入C. 查找 D. 定位5. 设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。A. p-next=p-next-nextB. p=p-nextC. p=p-next-nextD. p-next=p5．单链表中设置头结点的作用是 简化删除和插入操作 。3．线性表中的每一个元素都有一个前驱和后继元素。（ F ）5. 设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。A. p-next=p-next-nextB. p=p-nextC. p=p-next-nextD. p-next=p8．带头结点的循环单链表L为空的条件是 L-next==L 。3．线性表中的每一个元素都有一个前驱和后继元素。（F ）2.线性表的链接实现有利于( A )运算 A.插入 B.读表元素 C. 查找 D.定位3．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（A ）个元素. A. n-i B. n-i+1 C. n-i-1 D. i6. 线性表采用链式存储时,其地址( D ). A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续与否均可以14. 设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A ). A． p-next=p-next-next B． p=p-next C． p=p-next-next D． p-next=p2. 单链表中设置头结点的作用是 简化删除和插入操作 .2.双循环链表中，任一结点的前驱指针均为不空（F）1．线性表采用链式存储时,其地址( D ) 。 A．必须是连续的B.部分地址必须是连续的 C.一定是不连续的D.连续与否均可以3. 已知单链表上一结点的指针为p，则删除该结点后继的正确操作语句是（ C）。A. s= p-next; p=p-next; free(s); B．p=p-next; free(p);C. s= p-next; p-next=s-next; free(s); D．p=p-next; free(p-next);1．循环链表的主要优点是 从表中任意节点出发都能访问到整个链表。7．在单链表中，若要在指针p所指结点后插入指针s所指结点，则需要执行下列两条语句： p-next = s-next,free(s); 。2．线性表中的每一个元素都有一个前驱和后继元素。（F ）2. 一个带有头结点的单链表为空的判定条件是 ( B )。A. head == NULL B. head-next == NULLC. head-next == head D. head != NULL3. 线性链表不具有的特点是（ A ）。A. 随机访问 B. 不必预估所需存储空间大小C. 插入与删除时不必移动元素 D. 所需空间与线性表长度成正比 1. 在一个长度为n的顺序表中删除第i个元素时，需向前移动 n-i 个元素。3. 在单链表中，若要删除指针p所指结点的后一结点，则需要执行下列语句：（设q为指针 变量）q=p-next; p-next = q-next ； free(q) 。第三