对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A，B，C在MEM中...

单项选择题 对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A，B，C在MEM中对应元素的下标分别为1，2，3，那么结点D，E，F对应的数组元素下标为（）。

A.4，5，6
B.4，7，10
C.6，7，8
D.6，7，14

你可能感兴趣的试题

1.单项选择题设有n阶三对角矩阵A，即非0元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压缩空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0，0]存储在B[1]，A[n-1，n-1]存储在B[3n-2]，那么非0元素A[i，j]（0≤i﹤n，0≤j﹤n，|i-j|≤1）存储在B（）。

A.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1

点击查看答案

2.单项选择题队列的特点是先进先出，若用循环单链表表示队列，则（）。

A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要

点击查看答案

3.单项选择题某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间，地区和商品种类三个维度来分析某家店商品的销售数据，那么最适合采用（）来完成。

A.Data Extraction
B.OLAP
C.OLTP
D.ETL

点击查看答案

4.单项选择题 给定教师关系Teacher（T_no，T_name，Dept_name，Tel），其中属性T_no，T_name，Dept_name和Tel的含义分别为教师号，教师姓名，学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

55、（）

A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

点击查看答案

5.单项选择题 给定教师关系Teacher（T_no，T_name，Dept_name，Tel），其中属性T_no，T_name，Dept_name和Tel的含义分别为教师号，教师姓名，学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

54、（）

A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

点击查看答案

6.单项选择题给定关系R（A，B，C，D，E）与S（B，C，F，G），那么与表达式π_{2，4，6，7}（σ2<7（R ▷◁ S））等价的SQL语句如下： SELECT（52）FROM R，S WHERE（53）。53、（）

A.
B.
C.
D.

点击查看答案

7.单项选择题给定关系R（A，B，C，D，E）与S（B，C，F，G），那么与表达式π_{2，4，6，7}（σ2<7（R ▷◁ S））等价的SQL语句如下： SELECT（52）FROM R，S WHERE（53）。52、（）

A.
B.
C.
D.

点击查看答案

8.单项选择题给定关系模式R，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递规律是指（）。

A.若X→Y，X→Z，则X→YZ为F所蕴含
B.若X→Y，WY→Z，则XW→Z为F所蕴含
C.若X→Y，Y→Z为F所蕴含，则X→Z为F所蕴含
D.若X→Y为F所蕴含，且，则XZ→YZ为F所蕴含

点击查看答案

9.单项选择题语法制导翻译是一种（）方法。

A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化

点击查看答案

10.单项选择题 简单算术表达式的结构可以用下面的上下文无关文法进行描述（E为开始符号），（）是符合该文法的句子。

A.2--3*4
B.2+-3*4
C.（2+3）*4
D.2*4-3

点击查看答案

延伸阅读

你可能感兴趣的试题