例题：
设字符串S=”Olympic”，S的非空子串的数目是（  ）。
A. 29          B. 28             C. 16        D. 17          E. 7


非空子串是什么意思？


完全二叉树共有2*N-1个结点，则它的叶节点数是（   ）。
A. N-1         B. 2*N            C. N         D. 2N-1          E. N/2

二叉树的结点和叶节是什么？


 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（   ）。
A. 35/11         B. 34/11        C. 33/11         D. 32/11         E. 34/10

二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是什么意思？

对于像下面两道题，应该如何解
1．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。

    城市1    城市2    城市3    城市4    城市5    城市6
城市1    0    2    3    1    12    15
城市2    2    0    2    5    3    12
城市3    3    2    0    3    6    5
城市4    1    5    3    0    7    9
城市5    12    3    6    7    0    2
城市6    15    12    5    9    2    0

2．书架上有21本书，编号从1到21，从其中选4本，其中每两本的编号都不相邻的选法一共有______种。

28,
1个字符的子串（7个）:"o" "l" "y" "m" "p" "i" "c",
2个字符（6个）："ol" "ly" "ym" "mp" "pi" "ic".
…
…
6个字符（2个）：“olympi” “lympic”
7个字符（1个）:olympic
所以：共有7+6+5+4+3+2+1=28

数据结构里的知识