01线性结构要点.doc

一、单项选择题 数据结构中,与所使用的计算机硬件无关的是数据的( )结构。 A物理 B存储 C逻辑与物理 D逻辑 元素2，4，6，8按顺序依次进钱，则不可能输出序列是( )(进找出钱可以交替进行) A8,6,4,2 C4,2,8,6 B2,4,6,8 D8,6,2,4 队列的插人操作在( )进行。 A队头 C队头或队尾 B队尾 D在任意指定位置 同一种逻辑结构( )。 A.只能有唯一的存储结构B.可以有不同的存储结构 C.只能表示某一种数据元素之间的关系 D.以上三种说法均不正确 链表所具备的特点是( )。 A可以随机访问任一结点 B且占用连续的存储空间 C插入删除元素的操作不需要移动元素结点 D可以通过下标对链表进行直接访问 数据的物理结构( )。 A与数据的逻辑结构无关B仅仅包括数据元素的表示 C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示 线性结构中数据元素的之间存在( )的关系。 A一对一 B一对多 C多对多 D每一个元素都有一个直接前驱和一个直接后继 以下表中可以随机访问的是( )。 A单向链表B双向链表 C单向循环链表D顺序表 算法的时间复杂度与( )有关。 A所使用的计算机 B与计算机的操作系统 C与算法本身 D与数据结构 设有一个长度为n的顺序衰,要删除第i个元素需移动元素的个数为( )。 An-i+1 Bn-i D.n-i-1 D.i 在一个单链表中，p，q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是( )。 Ap=q-next Bp-next=q C.p-next=q-next D.q-next=NULL 从一个栈顶指针为top的链栈中删除一个结点时,用变量x保存被删结点的值，则执行( )。 A.x=top-data;top=top-next; c.top=top-next;x=top-data; B.x=top-data; D.top=top-next;x=data; 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为( ) A.r=f-next; B.r=r-next; C.f=f-next; D.f=r-next; 一个钱的进战序列是a，b，c，d，e，则可能输出序列是( )(进栈出栈可以交替进行〉。 A.dceab C.decba B.edcba D.abcde 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作:p=front-next;x=p-data;然后执行( )。 A.front=p-next; B.frant-next=p-next; C.front=p; D.front-next=p; 以下说法正确的是( )。 A.队列是后进先出 B.栈的特点是后进后出 C.栈的删除和插入操作都只能在栈顶进行 D.队列的删除和插入操作都只能在队头进行 二、填空题(共计13题分) 数据结构中的数据元素存在一对多的关系称为 树型结构 。 把数据存储到计算机中，并具体体现数据之间的逻辑结构称为 。 结构中的数据元素存在一对一的关系称为 栈和队列的操作特点分别是 和 结构中的数据元素存在多对多的关系称为 结构。 根据数据元素间关系的不同特性，通常可分为集合、线性、 、 、四类基本结构。 在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行 ;和p-next=s;的操作。 向一个栈顶指针为h的链式栈中插入一个s所指结点时，可执行s-next=h;和 ; 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为 ;和r=s;(结点的指针域为next)。 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的 和非零元素值三项信息。 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句 ; 循环队列的队头指针为f，队尾指针为r，当 时表明队列已空。 设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要人栈，则可执行操作 ;和hs=s. 三