数据结构与算法【含答案】数据结构与算法终考客观题

(1)单选题

从逻辑上可以把数据结构分为(    )两大类。

‌A.
  • 动态结构、静态结构

B.

  • 顺序结构、链式结构

C. 线性结构、非线性结构

D.

  • 初等结构、构造型结构

(2)单选题

以下与数据的存储结构无关的术语是(    )。

‌A. 循环队列

B. 链表

C. 哈希表

D.

(3)单选题

.算法的时间复杂度取决于( )

‎A. 问题的规模

B. 待处理数据的初态

C. AB

D. AB

(4)单选题

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为(    )(1<=i<=n+1)

‏A. O(0)

B. O(1)

C. O(n)

D. O(n2)

(5)单选题

线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为(    )

​A. O(i-1)

B. O(i)

C. O(n)

D. O(1)

(6)单选题

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用(    )最节省时间。

‎A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

(7)单选题

 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是(    )。

‍A. 不确定

B.  n-i+1

C.  i

D.  n-i

(8)单选题

执行完下列语句段后,i值为:(    ).

     int   f(int x)

     { return  ((x>0) ? x* f(x-1):2);}

      int i  ;

      i =f(f(1));

‍A. 2

B. 4

C. 8

D. 无限递归

(9)单选题

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是(    )。

​A. 6

B. 4

C. 3

D. 2

(10)单选题

循环队列存储在数组A[0..m-1]中,则入队时的操作为(    )。

‏A. rear=rear+1 

B. rear=(rear+1) mod (m-1)

C. rear=(rear+1) mod m 

D. rear=(rear+1)mod(m+1)

(11)单选题

除根结点T外,树的其余结点分成为mm>0)个(     )的集合T1T2, …,Tm,每个集合又都是树,此时根结点T称为Ti的父结点,Ti称为T的子结点(1im)。

‌A.  互不相交  

B. 允许相交 

C. 允许叶结点相交

D. 允许树枝结点相交

(12)单选题

一棵完全二叉树上有999个结点,其中叶子结点的个数是(    )。



‌A. 499

B. 500

C. 501

D. 502

(13)单选题

二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是:

‎A. E

B. F

C. G

D. H

(14)单选题

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(    )次序的遍历实现编号。

‏A. 先序

B. 中序

C. 后序

D. 从根开始按层次遍历

(15)单选题

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序()。

‏A. 二叉排序树

B. 哈夫曼树 

C. AVL树

D.

(16)单选题

对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为(   )



‏A. N+1)/2

B. N/2

C. N

D. [(1+N)*N ]/2

(17)单选题

下面关于折半查找的叙述正确的是  (    ) 

A. 表必须有序,表可以顺序方式存储,也可以链表方式存储  C. 表必须有序,而且只能从小到大排列

B. 表必须有序且表中数据必须是整型,实型或字符型        D. 表必须有序,且表只能以顺序方式存储


‌A. 表必须有序,表可以顺序方式存储,也可以链表方式存储

B. 表必须有序,而且只能从小到大排列

C. 表必须有序且表中数据必须是整型,实型或字符型 

D. 表必须有序,且表只能以顺序方式存储

(18)单选题

具有12个关键字的有序表,折半查找的平均查找长度(   )



‌A. 3.1

B. 4

C. 2.5

D. 5

(19)单选题

若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需 (   ) 个链表。

‌A. 17

B. 13

C. 16

D. 任意

(20)单选题

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有(    )个记录。



‎A. 1

B. 2

C. 3

D. 4

(21)判断题

 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (    )

‍A. 正确

B. 错误

(22)判断题

顺序存储方式只能用于存储线性结构。(    )

‎A. 正确

B. 错误

(23)判断题

线性表的特点是每个元素都有一个前驱和一个后继。

​A. 正确

B. 错误

(24)判断题

顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

‎A. 正确

B. 错误

(25)判断题

链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 (    )  



​A. 正确

B. 错误

(26)判断题

栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。(    

‌A. 正确

B. 错误

(27)判断题

循环队列通常用指针来实现队列的头尾相接。(    )

‏A. 正确

B. 错误

(28)判断题

完全二叉树一定存在度为1的结点。

‌A. 正确

B. 错误

(29)判断题

深度为K的二叉树中结点总数≤2的k次方减1

‎A. 正确

B. 错误

(30)判断题

霍夫曼树的结点个数不能是偶数。

‌A. 正确

B. 错误

(31)判断题

顺序查找法适用于存储结构为顺序或链接存储的线性表。

‏A. 正确

B. 错误

(32)判断题

n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。

‏A. 正确

B. 错误

(33)判断题

哈希表的结点中只包含数据元素自身的信息,不包含任何指针。

‏A. 正确

B. 错误

(34)判断题

散列函数越复杂越好,因为这样随机性好,冲突概率小.

‍A. 正确

B. 错误

(35)判断题

Hash表的平均查找长度与处理冲突的方法无关。



‍A. 正确

B. 错误

获取答案请阅读全文

未经允许不得转载!数据结构与算法【含答案】数据结构与算法终考客观题