日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

在小根堆中插入數(shù)據(jù)元素的操作算法時(shí)間復(fù)雜度為（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

你可能感興趣的試題

單項(xiàng)選擇題

二叉堆是一個(gè)具有堆有序特性的完全二叉樹，它采用二叉樹的順序存儲(chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，在進(jìn)行插入和刪除時(shí)需要進(jìn)行調(diào)整，此時(shí)需要和雙親、孩子結(jié)點(diǎn)的關(guān)鍵字比較大小，結(jié)點(diǎn)之間的關(guān)系是利用（）進(jìn)行計(jì)算求得的。

A.結(jié)點(diǎn)內(nèi)的孩子指針
B.編號(hào)之間的關(guān)系
C.結(jié)點(diǎn)中存儲(chǔ)的雙親、孩子指針
D.結(jié)點(diǎn)內(nèi)的雙親結(jié)點(diǎn)的指針

單項(xiàng)選擇題

一個(gè)完全二叉樹中的結(jié)點(diǎn)具有這樣的特性，任何一個(gè)非終端結(jié)點(diǎn)都比它的左孩子和右孩子結(jié)點(diǎn)的值要大，則這樣的完全二叉樹被稱為（）。

A.二叉搜索樹
B.平衡二叉樹
C.大根堆
D.小根堆