《凝碧池忠魂再表》

所属分类：古典文献

《凝碧池忠魂再表》名词解释： 简称《凝碧池》。 戏曲。清杨潮观(1710－1788)撰。 一折。潮观有《吟风阁杂剧》已着录。 此剧取材宋计有功《唐诗记事》、郑处诲《明皇杂录》诸书，演安史之乱平定以后，唐玄宗自蜀归京。得知乐工雷海青于东都凝碧...

哈希表中出现哈希冲突是指（）。

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

B

用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。

C

顺序查找适用于存储结构为（）的线性表。

C

在长度为n的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为()。

A

非空的单链表head的尾指针p满足()。

不带头结点的单链表head为空的判定条件是()。

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的()。

一个顺序表所占用存储空间的大小与（）无关。

线性表的逻辑结构是（）。

线性表是（）。

Python变量使用前必须先声明，并且一旦声明就不能再当前作用域内改变其类型。

Python变量使用前必须先声明，并且一旦声明就不能再当前作用域内改变其类型。

设哈希表长为14，哈希函数为H(key)=key%11。当前表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7。如用二次探测再散列处理冲突，则关键字49的结点的地址是（）。

D