以下数据结构中不属于线性数据结构的是______。
- A.队列
- B.线性表
- C.二叉树
- D.栈
正确答案及解析
正确答案
C
解析
线性数据结构包括线性表和链表，那么剩下的树与图、还有离散结构当然都不属于线性结构，反过来说就是：除了线性表和链表其它的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。
包含此试题的试卷
你可能感兴趣的试题
在Outlook2010中，如果需要经常给多位联系人发送相同内容的电子邮件，最佳的方法是：
-
- A.给一位联系人发送邮件后，转发给其他联系人
- B.给每位联系人分别发送邮件
- C.将这些联系人创建为一个联系人组，给这个联系人组发送邮件
- D.将多位联系人同时添加到电子邮件的收件人栏中，并发送邮件
- 查看答案
以下数据结构中不属于线性数据结构的是______。
-
- A.队列
- B.线性表
- C.二叉树
- D.栈
- 查看答案
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为
-
- A.N+1
- B.N
- C.(N+1)/2
- D.N/2
- 查看答案
在创建数据库结构时，给该表指定了主索引，这属于数据完整性中的
-
- A.参照完整性
- B.实体完整性
- C.域完整性
- D.用户定义完整性
- 查看答案
在创建数据库结构时，为该表中一些字段建立普通索引，其目的是( )。
-
- A.改变表中记录的物理顺序
- B.为了对表进行实体完整性约束
- C.加快数据库表的更新速度
- D.加快数据库表的查询速度
- 查看答案