数据结构题库(6)

38．定义逻辑结构时可不考虑物理结构。（√） 39．数据的逻辑结构是依赖于计算机的(×)

40．如果数据元素值发生改变，则数据的逻辑结构也随之改变。（×） 41．如果一个过程直接调用它自身，则称该过程是递归的。（×）

42．对顺序表中的所有元素，既可以进行顺序访问，又可以进行随机访问。（√） 43．在顺序表中插入一个新元素时，要求插入后仍保持各元素之前的相互位置，不需要元素成块移动。（×）

44．数据的存储结构包括顺序、链接、散列和索引四种基本类型。（√）

第二章线性表和链表

1．不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（√）

2．线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（×）

3．在对线性表的插入、删除操作较多，随机访问较少的情况下，采用顺序存储结构优于链表存储结构。（×）

4．线性表的逻辑顺序总是与其物理顺序一致。（×）

5．在线性链表中删除结点时，只需要将被删结点释放，不需要修改任何指针。（×） 6．线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻（×） 7．线性表存在唯一的第一个元素和最后一个元素（√) 8．线性表就是顺序存储的表。(×) 9．顺序表可以用C语言的一维数组来 实 现，且只能是静态分配。(×)

10．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√)

11．在线性表中，每个元素都有且仅有一个直接前驱。（×） 12．顺序表和链表都可以随机存取。（×）

13．二叉链表的逻辑结构属于非线性结构（√）

14．在线性表的链式存储结构中，各数据结点存储空间是不连续的（√） 15．顺序表进行插入与删除时，需要移动表中的元素（×） 16．所谓静态链表就是一直不发生变化的链表（×）

17．单链表中数据元素的逻辑顺序与其物理顺序一致.（×）

18．静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。（×） 19．链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）

20．线性表中每个元素都有一个直接前驱和一个直接后继。（×）

shurudaoci

21．线性表是具有n个数据元素的有限序列。（√) 22．顺序表的缺点是存取时间慢。（╳）

23．链表的物理存储结构具有同链表一样的逻辑顺序。（×）

24．线性表若采用链式存储表示时所有存储单元的地址可连续也可不连续。(√） 25．顺序存储的线性表可以随机存取。(√） 26．线性表的逻辑顺序与物理顺序总是一致的。（×） 27．线性表的长度是线性表占用的存储空间的大小。（×） 28．循环链表中每一个元素都有后继。(√）

29．循环链表的主要优点是在进行插入、删除运算时能保证链表不断开。（×） 30．线性表的顺序存储结构是一种随机存取存储结构。(√）

31．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（×）

32．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。(√）

33．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×）

34．单链表从任何一个结点出发，都能访问到所有结点。（×）

35．在用顺序表表示的循环队列中，可用标志位来区分队空或队满的条件。（√） 36．链表的每个结点中都恰好包含一个指针。(x)

37．链表的物理存储结构具有同链表一样的逻辑顺序(x)。

38．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。(x) 39．顺序表的插入和删除可以不保持各个元素原来的次序。（×） 40．在循环链表中，只知道表中任何一个结点的地址，是不能遍历表中其他任一结点的。（×） 41．某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。（√）

42．线性表的顺序存储优于链式存储。（×）

43．在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（√）

44．顺序表和一维数组一样，都可以按下标随机（或直接）访问。（√） 45．集合与线性表的区别在于是否按关键字排序。（×） 46．取线性表的第i个元素的时间同i的大小有关.（×）

47．链表是采用链式存储结构的线性表,进行插入、删除操作时?在链表中比在顺序存储结构中效率高。（√）

48．在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。（×）

49．对链表进行插入和删除操作时，不必移动结点。（√）

50．在具有头结点的单链表结构中，头指针指向链表中的第一个数据结点。(×)

51．单链表，要访问某个结点，只要知道该结点的指针即可：因此，单链表是一种，随机存储结构。(×)

52．顺序表存储结构属于静态结构，链式结构属于动态结构。(√)

53．把线性表的所有元素按照其逻辑顺序一次存储在一起连续的存储空间中，就得到了顺序表。（√）

第三章栈、队列

1．栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（√）

2．对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（√） 3．栈和链表是两种不同的数据结构。（×） 4．栈和队列是一种非线性数据结构。（×）

5．栈和队列的存储方式既可是顺序方式，也可是链接方式。（√）

6．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（√）

7．队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进先出型结构。（×）。

8．在用循环单链表表示的链式队列中，可以不没队头指针，仅在链尾设置队尾指针。（√） 9．一个栈的入栈顺序为A、B、C、D、E，则，出栈顺序ACEDB是不可能的。（×）

10．在用单链表表示的链式队列Q中，假定队头指针为Q->front，队尾指针为Q->rear，则链队为空的条件为Q->front==Q->rear。（×）

11．栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。（√） 12．栈和队列都不是线性数据结构。（×）

13．栈和队列的存储方式，既可以是顺序方式，又可以是链式方式（√)。 14．在 顺 序 栈 中 ，空栈 的栈 顶 指 针s.top==0 。(×)

15．队列只允许在一端删除，在另一端插入的线性表。（√） 16．栈只允许在一端插入和删除的线性表。（√） 17．循环队列是队列的一种链式存储结构（×） 18．栈底元素一定是最后入栈的元素（×）

19．队列是一种限定存取位置的线性表，它只允许在表的一端插入，在另一端删除，允许插入的一端叫对头，允许删除的一端叫队尾.（×）

20．链式栈适合于多栈操作，需大量移动存储.（×）

21．队列与栈的共性在于它们都是限制了存取位置的线性表；区别在于存取位置有所不同（√）

22．栈允许在任何地方进行插入和删除线性表（×） 23．先进后出不是栈的特性（×）

24．线性表是线性结构，栈与队列是非线性结构。（×）

25．在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。（╳） 26．循环队列也存在空间溢出问题。（√） 27．队列的插入操作是在队列任意位置。（×） 28．栈和队列都是特殊的线性表，它们的逻辑结构和线性表相同，称它们为运算受限的线性表。(√）

29．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型。（×） 30．栈和队列都是线性表，只是在插入和删除时受到了一些限。(√） 31．在链队列中，即使不设置尾指针也能进行入队操作。（√） 32．队列只能采用链式存储方式。（×） 33．可以在队列的任意位置插入元素。（×） 34．如果进栈的序列为（1，2，3，4），则（4，2，3，1）不可能是出栈序列。（√）

35．顺序栈是一种规定了元素进栈顺序的栈。（×） 36．循环列表中每一个元素都有后继。（√）

37．N个元素进入一个栈后，它的出栈顺序一定与进栈顺序相反。（√）套题四 38．栈是一种对进栈和出栈操作的次序做了限制的线性表。（×） 39．栈可以作为实现程序设计语言过程调用时的一种数据结构。（√）

40．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（√） 41．向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h;和h=s。（√） 42．在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s和r=s;(结点的指针域为next)（√）

43．一个栈的输入序列式12345，则栈的输出序列不可能是12345.（×） 44．循环链表不是线性表。（×）

45．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next=s；（×）

46．一个队列的入队序列是1，2，3，4，则队列的输出序列是4、3、2、1。（×） 47．栈和队列的共同特点是只允许在端点处插入和删除元素。（√） 48．若采用动态存储分配方式来定义顺序栈，一旦栈满可以自行按一定增量扩充，以免发生上溢现象。（√）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构题库(6)在线全文阅读。