字符串属于python有序序列支持双向索引_西交11秋学期《数据结构》考试复习题...

数据结构-学习指南

一、单项选择题

1. 算法指的是()

A.计算机程序

B.解决问题的计算方法

C.排序算法

D.解决问题的有限运算序列

2.线性表采用链式存储时，结点的存储地址()

A.必须是不连续的

B.连续与否均可

C.必须是连续的

D.和头结点的存储地址相连续

3.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

4.用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针

B.头、尾指针都要修改

C. 仅修改尾指针

D.头、尾指针可能都要修改

5.以下数据结构中哪一个是非线性结构？( d )

A. 队列

B. 栈

C. 线性表

D. 二叉树

6.二叉树的第k层的结点数最多为( )

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二

分查找，则查找A［3］的比较序列的下标依次为( )

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长

度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为( )

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2