数据结构与算法真题3

试卷预览

• 81在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（  ）。

  A.循环的集合

  B.地址的集合

  C.路径的集合

  D.目标的集合

  开始考试练习点击查看答案
• 82在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有（  ）。

  A.数据无冗余

  B.数据可共享

  C.专门的数据管理软件

  D.特定的数据模型

  开始考试练习点击查看答案
• 83分布式数据库系统不具有的特点是（  ）。

  A.分布式

  B.数据冗余

  C.数据分布性和逻辑整体性

  D.位置透明性和复制透明性

  开始考试练习点击查看答案
• 84下列说法中，不属于数据模型所描述的内容的是（  ）。

  A.数据结构

  B.数据*作

  C.数据查询

  D.数据约束

  开始考试练习点击查看答案
• 85在一棵具有5层的满二叉树中结点总数为（  ）。

  A.31

  B.32

  C.33

  D.16

  开始考试练习点击查看答案
• 86串的逻辑结构与（ D.  ）的逻辑结构不相同。

  A.线性表

  B.栈

  C.队列

  D.集合

  开始考试练习点击查看答案
• 87下列序列中，执行第一趟快速排序后得到的序列是（  ）。

  A.[d,a,e,d,b]f[h,g]

  B.[c,e,a,d]f[h,g,b]

  C.[g,a,e,c,b]f[d,h]

  D.[a,b,c,d,]f[e,g,h]

  开始考试练习点击查看答案
• 88n个顶点的强连通图至少有（  ）条边。

  A.n

  B.n+1

  C.n-1

  D.n(n-1)

  开始考试练习点击查看答案
• 89数据结构中，在逻辑上可以把数据结构分成（  ）。  

  A.动态结构和静态结构

  B.线性结构和非线性结构

  C.紧凑结构和非紧凑结构

  D.内部结构和外部结构

  开始考试练习点击查看答案
• 90链式存储的存储结构所占存储空间（  ）。  

  A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

  B.只有一部分，存放结点值

  C.只有一部分，存储表示结点间关系的指针

  D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

  开始考试练习点击查看答案