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

國家開放大學(數(shù)據(jù)結構)單項選擇題每日一練(2020.05.27)

單項選擇題
利用n個值作為葉結點的權生成的哈夫曼樹中共包含有（）個結點。
A.n+1
B.2*n
C.n
D.2*n-1
單項選擇題
設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移動元素個數(shù)為（）。
A.n-i+1
B.n-i-1
C.n-i
D.i
單項選擇題
一組記錄的關鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。
A.31，29，37，47，70，85
B.29，31，37，47，70，85
C.31，29，37，70，47，85
D.31，29，37，85，47，70
單項選擇題
一棵哈夫曼樹有10個非葉子結點（非終端結點），該樹總共有（）個結點。
A.21
B.20
C.22
D.19
單項選擇題
對如圖所示二叉樹進行中序遍歷，結果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg