判断下列关键字序列是否为堆?

链接: https://www.nowcoder.com/questionTerminal/5db41aa1b0e340f783f1f6503d74ff10?source=relative
来源:牛客网

堆数据结构是一种数组对象,它可以被视为一颗完全二叉树结构。 它的特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。 判断方法:将序列转换成一棵完全二叉树,再看各个子树是否都满足最大堆或者最小堆的要求

(1)最大堆
以{100,60,70,50,32,65}为例分析:
最大堆中所有父节点都比左子树大,比右子数小,画成堆形式如下: 
             100
             /       \
          60       70
       /      \      /
     50      32  65
(2)最小堆
比如{32,50,60,70,100,65}为例分析:
最小堆中所有父节点都比左子树小,比右子数大,画成堆形式如下: 
               32
            /       \
         50        60
      /      \      /
    70   100  65

好的,以下是50道关于Oracle数据库进阶技术的选择题和判断题: 选择题: 1. 在Oracle数据库中,下列哪个不是数据类型? A. NUMBER B. BLOB C. CLOB D. VARCHAR2 2. 下列哪个不是Oracle数据库的系统表? A. USER_TABLES B. ALL_TABLES C. DBA_TABLES D. V$SESSION 3. 在Oracle数据库中,下列哪个语句可以创建一个表? A. CREATE VIEW B. CREATE TABLE C. CREATE INDEX D. CREATE SEQUENCE 4. 在Oracle数据库中,下列哪个不是DDL语句? A. ALTER B. DELETE C. CREATE D. DROP 5. 在Oracle数据库中,下列哪个不是DML语句? A. SELECT B. INSERT C. UPDATE D. DELETE 6. 在Oracle数据库中,下列哪个语句可以删除一个表? A. DROP VIEW B. DROP TABLE C. DROP INDEX D. DROP SEQUENCE 7. 在Oracle数据库中,下列哪个函数可以返回最大值? A. MAX() B. MIN() C. AVG() D. SUM() 8. 在Oracle数据库中,下列哪个函数可以返回行数? A. COUNT() B. SUM() C. AVG() D. MAX() 9. 在Oracle数据库中,下列哪个函数可以将字符串转换成大写? A. LOWER() B. UPPER() C. INITCAP() D. TRIM() 10. 在Oracle数据库中,下列哪个函数可以获取当前日期? A. GETDATE() B. SYSDATE C. CURRENT_TIMESTAMP D. NOW() 11. 在Oracle数据库中,下列哪个不是聚合函数? A. COUNT() B. AVG() C. MAX() D. TO_CHAR() 12. 在Oracle数据库中,下列哪个是连接符? A. + B. - C. / D. * 13. 在Oracle数据库中,下列哪个关键字可以表示空值? A. NULL B. NOT NULL C. DEFAULT D. UNIQUE 14. 在Oracle数据库中,下列哪个关键字可以设置唯一性约束? A. NULL B. NOT NULL C. DEFAULT D. UNIQUE 15. 在Oracle数据库中,下列哪个关键字可以设置主键约束? A. NULL B. NOT NULL C. DEFAULT D. PRIMARY KEY 16. 在Oracle数据库中,下列哪个关键字可以设置外键约束? A. NULL B. NOT NULL C. DEFAULT D. FOREIGN KEY 17. 在Oracle数据库中,下列哪个关键字可以设置检查约束? A. NULL B. NOT NULL C. DEFAULT D. CHECK 18. 在Oracle数据库中,下列哪个关键字可以设置默认值? A. NULL B. NOT NULL C. DEFAULT D. UNIQUE 19. 在Oracle数据库中,下列哪个关键字可以设置自增长? A. NULL B. NOT NULL C. DEFAULT D. AUTO_INCREMENT 20. 在Oracle数据库中,下列哪个关键字可以设置序列? A. NULL B. NOT NULL C. DEFAULT D. SEQUENCE 21. 在Oracle数据库中,下列哪个关键字可以设置索引? A. NULL B. NOT NULL C. DEFAULT D. INDEX 22. 在Oracle数据库中,下列哪个关键字可以设置分区? A. NULL B. NOT NULL C. DEFAULT D. PARTITION 23. 在Oracle数据库中,下列哪个关键字可以设置视图? A. NULL B. NOT NULL C. DEFAULT D. VIEW 24. 在Oracle数据库中,下列哪个关键字可以设置触发器? A. NULL B. NOT NULL C. DEFAULT D. TRIGGER 25. 在Oracle数据库中,下列哪个关键字可以设置存储过程? A. NULL B. NOT NULL C. DEFAULT D. PROCEDURE 判断题: 1. 在Oracle数据库中,一个表只能有一个主键约束。 (T/F) 2. 在Oracle数据库中,一个表可以有多个唯一性约束。 (T/F) 3. 在Oracle数据库中,一个表可以有多个外键约束。 (T/F) 4. 在Oracle数据库中,一个表可以有多个检查约束。 (T/F) 5. 在Oracle数据库中,一个表可以有多个默认值。 (T/F) 6. 在Oracle数据库中,一个表可以有多个自增长列。 (T/F) 7. 在Oracle数据库中,一个表可以有多个序列。 (T/F) 8. 在Oracle数据库中,一个表可以有多个索引。 (T/F) 9. 在Oracle数据库中,一个表可以被分为多个分区。 (T/F) 10. 在Oracle数据库中,一个表可以有多个视图。 (T/F) 11. 在Oracle数据库中,一个表可以有多个触发器。 (T/F) 12. 在Oracle数据库中,一个表可以有多个存储过程。 (T/F) 13. 在Oracle数据库中,一个事务可以包含多个SQL语句。 (T/F) 14. 在Oracle数据库中,一个事务可以包含多个DML语句。 (T/F) 15. 在Oracle数据库中,一个事务可以包含多个DDL语句。 (T/F)
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值