下列数据结构中，属于非线性结构的是（）。
- A.循环链表。
- B.二叉链表。
- C.循环队列
正确答案及解析
正确答案
B
解析
线性结构要满足两个条件：①有且仅有一个根结点；②每个结点最多有一个前驱，也最多有一个后继。线性表、栈、队列都是线性结构，循环链表和双向链表是线性表的链式存储结构，属于线性结构，只是存储结构不连续；循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列，属于线性结构；二叉链表是二又树的链式存储结构，因为二叉树有些结点有两个后继结点，不符合线性结构的定义，所以二叉链表是非线性结构。答案选择C选项。
包含此试题的试卷
你可能感兴趣的试题
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
-
- A.=AVERAGEIFS（D2：D301，A2：A301，"第一中学”，B2：B301，"3班"）
- B.=SUMIFS（D2：D301，A2：A301，"第一中学”，B2：B301，"3班"）/CUNTIFS（A2：A301，"第一中学”，B2：B301，"3班"）
- C.=SUMIFS（D2：D301，B2：B301，"3班"）/CUNTIFS（B2：B301，"3班"）
- D.=AVERAGEIF（D2：D301，A2：A301，"第一中学”，B2：B301，"3班"）
- 查看答案
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
-
- A.=MID（D2，9，4，"****"）
- B.=CNCATENATE（NID（D2，1，8），"****"，MID（D2，13，6））
- C.=REPLACE（D2，9，4，"****”）
- D.=MID（D2，1，8）+"****"+HKID（D2，13，6）
- 查看答案
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以使进一步分析，最优的操作方法是：
-
- A.通过复制、粘贴功能，将网页上的表格复制到Excel工作表中。
- B.通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到Excel工作表中。
- C.对照网页上的表格，直接将数据输入到Excel工作表中。
- D.先将包含表格的网页保存为.htm或.mht格式文件，然后在Excel中直接打开该文件。
- 查看答案
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
-
- A.=YEAR（TDAY（））- MID（A1，6，8）
- B.=YEAR（TDAY（））-MID（A1，7，4）
- C.=YEAR（TDAY（））- MID（A1，6，4）
- D.=YEAR（TDAY（））- MID（A1，7，8）
- 查看答案
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
-
- A.将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格。
- B.直接通过公式“=销量×308”计算销售额。
- C.将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称。
- D.将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格。
- 查看答案