國(guó)家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))單項(xiàng)選擇題每日一練(2020.03.29)

來源：考試資料網(wǎng)

1 有一個(gè)長(zhǎng)度為12的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。

2 設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收棧頂元素，則取棧頂元素的操作為（）。

3 設(shè)head為非空的單向循環(huán)鏈表頭指針，p指向鏈表的尾結(jié)點(diǎn)，則滿足邏輯表達(dá)式（）的值為真。

4.填空題按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有先序、（）、（）三種。

5.填空題算法的5個(gè)特征為（）、（）、（）、（）、（）。

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