电大数据结构-选择题

02．同一种逻辑结构B．可以有不同的存储结构01．一种逻辑结构在存储时C．可采用不同的存储结构9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（A．8，6，4，2）。

23．一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（B．4 ）个非叶子结点,(根为第一层)。

12．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（C．21 ）个结点。

19．一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。

该二叉树有（A．n+1）个结点。

20．一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（C．n-1）个结点。

17．一棵有23个结点，采用链式存储的二叉树中，共有（A．24 ）个指针域为空。

17．一棵有n个结点，采用链式存储的二叉树中，共有（C．n-1 ）个指针域被有效使用（即指针域为非空）。

6．一棵有n个结点采用链式存储的二叉树中，共有（A．n+1 ）个指针域为空。

$24．一棵结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（A．18 ）个叶结点27．一组记录的关键字序列为（46，38，56，40，79，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，38，46，56，79，84 ）。

7 ．一个栈的进栈序列是1，2，3，4，5，则栈的不可能输出序列是（B．43512）（进栈出栈可以交替进行）。

22．一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（A．dceab ）（进栈出栈可以交替进行）。

28．一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．40，20,30,38，46，56，79，84,90,110）。

29．一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（A．39，46，41,57,80，47 ）。

30．一组记录的关键字序列为（75，63，95，80，53，45，38，20），利用堆排序（堆顶元素是最大元素）的方法建立的初始堆为（A．95，80，75，63，53，45，38，20 ）。

27．一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，算法经过一次划分后结果为（A．32，37，40，42，62，92）27．一组记录的关键字序列为（56，30,89，66，48，50，94,87,100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B．50，30,48，56，66，89，94,87,100 ）。

21．设一棵哈夫曼树共有2n+1个结点，则该树有（A．n ）个非叶结点。

;8．设一棵哈夫曼树共有n个非叶结点，则该树有（B．n+1 ）个叶结点。

21．设一棵哈夫曼树共有2n+1个叶结点，则该树有（C．n+1 ）个叶结点。

13．设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素．a7,6在一维数组B中的下标是（D．27 ）。

21．在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（D．i/2向下取整）。

19．在一棵二叉树中，若编号为i的结点是其双亲结点的左孩子，则双亲结点的顺序编号为（A．i/2 ）。

19．在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（B．i/2向下取整）。

30．在一个无向图中，所有顶点的度数之和等于边数的（D．2）倍。

20．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C．f=f->next; ）。

11．在一个链队中，假设f和r分别为队头和队尾指针，已生成一个结点p,要为结点p赋值x,并入队的运算为（B．p->data=x; p->next=NULL ;r->next=p;r=p; ）。

？7．在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（D．s next=rear next ; rear next=s; ）。

5. 在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，可用的语句是（D．p=p->next; q->next=p;）。

11．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x 中的运算为（C．x=f data；f=f next;）。

16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（C．p->next=q next ）24．有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（B．29/10）。

24．有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（B．25/9）。

18．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（A．x=top->data;top=top->next; ）10．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（A．x=top->data; top=top next;）。

11．从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（B．x=top->data;）。

16．设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a16在一维数组B中的下标是（C．51 ）。

(22．设一棵哈夫曼树共有n个非叶结点，则该树有（D．2n+1 ）个结点。

23．设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。

则该树有（D．n）个叶结点5. 设有一个长度为20的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（B．16 ）。

13．设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B 数组共有55个元素,则该矩阵是（C．10 ）阶的对称矩阵。

6．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（C．15 ）。

14．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第33号元素对应于矩阵中的元素是（D．a8,5 ）15．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（B．a10,8 ）。

13．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素对应于矩阵中的元素是（C．a9,2 ）。

14．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（B．n-i ）。

28．设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（A．33 ）。

&18．串函数StrCmp（“ABCd”，“ABCD”）的值为（C．1 ）。

4．串函数StrCat（a,b）的功能是进行串（D．连接）。

7．栈和队列的共同特点是（C．只容许在端点处插入和删除元素）。

8．线性结构中数据元素的位置之间存在（A．一对一）的关系。

29．线性表以（C．多对多）方式存储，能进行折半查找。

5．线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（A．单链表）存储方式是不可行的。

1. 数据结构在计算机内存中的表示是指( B．数据的存储结构) 。

6．数据的物理结构（D．包括数据元素的表示和关系的表示）4 .对顺序表,以下叙述中正确的是( A．用一组地址连续的存储单元依次存放线性表的数据元素)。

20．对二叉排序树进行（C．中序）遍历，可以使遍历所得到的序列是有序序列。

3 . 对不带头结点的单向链表,判断是否为空的条件是（A．head==NULL）（设头指针为head）。

\3 . 对链表, 以下叙述中正确的是（A．不能随机访问任一结点）17 .以下程序段的结果是c的值为（A．2, ）。

char * a[5]={“12378”, “1237”, “1236789”, “1237”, “123708”};int i,c=0;for(i=0;i<5:i++)if(StrCmp(a[i], “1237”)==0)c++;15.以下程序段的结果是c的值为（B．7 ）。

char a[5]= “1236789”, int *p=a, int c=0;while(*p++)c++;2．在C语言中，顺序存储长度为3的字符串，需要占用（A．4 ）个字节。

@15．在C语言中，分别存储“S”和‘s’，各需要占用（D．两个和一个）字节。

22．在有序表{2，4，7，14，34，43，47，64，75，80，90，97，120}中，用折半查找法查找值80时，经（A．4 ）次比较后查找成功。

2．排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（D．选择）排序。

26．排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（C．折半插入）。

29．在有序表{21，23，28，33，43，45，46，73，77，78，89，99，106}中，用折半查找值43时，经（B．3 ）次比较后查找成功。

9．元素a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（C．a,c，b，d ）（进栈出栈可以交替进行）。

10．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（A．7，5，3，1 ）。

（进栈出栈可以交替进行）。

9．元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（D．8，6，4，2 ）（进栈出栈可以交替进行）。