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

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

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

A、插入

B、删除

C、排序

D、定位

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

A、n-1

B、2n-1

C、n+1

D、2n+1

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

A、8

B、7

C、6

D、5

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

A、8

B、7

C、6

D、5

5、如下陈述中正确的是         。

A、串是一种特殊的线性表

B、串的长度必须大于零

C、串中元素只能是字母

D、空串就是空白串