符号表的有序数组实现

Question

用于符号表实现的二进制搜索的有序数组表示可以是

 char *key[20];
   int val[20];

或

  typedef struct {
        char *key,
         int value
    }Entry;
    Entry array[20];

其中始终插入key以维护有序数组，在​​任一实现

中

1）

来自insert＆amp; search绩效观点，这是更好的代表性吗？

2）

关于术语的相关问题：

从表示方面来看，符号表，关联数组＆amp; 词典，来自彼此？