考研计算机软件基础在线题库每日一练（二十四）

本文提供考研计算机软件基础在线题库每日一练，以下为具体内容

1、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方式最节省时间。

A、单链表

B、双链表

C、带头结点的双循环链表

D、单循环链表

2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、定位

3、在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。

A、n-1

B、2n-1

C、n+1

D、2n+1

4、有64个结点的完全二叉树的深度为         （根的层次为1）。

A、8

B、7

C、6

D、5

5、有64个结点的完全二叉树的深度为         （根的层次为1）。

A、8

B、7

C、6

D、5