电大数据结构(本)期末综合练习二.doc

数据结构（本）期末综合练习二 一、单项选择题 1．从n个数中选取最大元素（ ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n) C．算法的时间复杂度是O(n2) D．需要进行(n+1)次数据元素间的比较 2．线性表采用链式存储时，其地址（ ）。 A．一定是不连续的 B．必须是连续的 C．部分地址必须是连续的 D．可以连续也可以不连续 3．设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。 A．p-next=NULL B．p-next= =head C．p-next=head D．p= =NULL 4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。 A．head = = NULL B．head-next= =head C．head = =head-next D．head-next= = NULL 5．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．3 6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。 A．n B．n/2 C．n-1 D．n-i+1 7．一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（ ）。 A．dcba B．bcad C．cbad D．adbc 8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行） A．7，6，8，5 B．5，8，6，7 C．7，6，5，8 D．8，7，6，5 9．设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-next;x=p-data; 然后指行（ ）。 A．front=p-next; B．front-next =p; C．front=p; D．front-next=p-next; 10．栈和队列的相同点是（ ）。 A．都是后进先出 B．都是后进后出 C．逻辑结构与线性表不同 D．逻辑结构与线性表相同，都是操作规则受到限制的线性表 11．在C语言中，存储字符串“ABCD”需要占用（ ）字节。 A．4 B．2 C．5 D．3 12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（ ）。 A．char a[10]= “Hello”; B．char a[10]; a=“Hello”; C．char a[10]= ‘Hello’; D．char a[10]={‘H’,’e’,’l’,’l’,’o’}; 13．设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵元素a5,3对应一维数组b的数组元素是（ ）。 A．b[18] B．b[8] C．b[13] D．b[10] 14．设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（ ）。 A．a5,3 B．a6,4 C．a7,2 D．a6,8 15．深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D．6 16．一棵完全二叉树共有30个结点，则该树一共有（