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

問答題

【簡答題】對于表長為n的順序表，在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需要移動的元素的平均個(gè)數(shù)為多少？刪除一個(gè)元素所需要移動的平均個(gè)數(shù)為多少？

答案：插入一個(gè)元素所需要移動的元素的平均個(gè)數(shù)為(n-1)/2，刪除一個(gè)元素所需要移動的平均個(gè)數(shù)為n/2。

你可能感興趣的試題

含有n（n>1）個(gè)結(jié)點(diǎn)的循環(huán)雙向鏈表中，為空的指針域數(shù)為（）。

答案： 0

在含有n個(gè)數(shù)據(jù)結(jié)點(diǎn)的單鏈表中要刪除已知結(jié)點(diǎn)*p，需找到它的（），其時(shí)間復(fù)雜度為（）。

答案：前驅(qū)結(jié)點(diǎn)的地址；O(n)