子串“ABC”在主串“AABCABCD”中的位置为2。--高校试题库-www.gxtiku.com

ID：9118-1282

若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（　　　）

A．图中每个顶点的入度 B．图中每个顶点的出度

C．图中弧的条数 D．图中连通分量的数目

ID：9118-1291

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表

ID：9118-411
不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为。

ID：9118-355
队列是一种（）的线性表。
(A) 先进先出　　　　　 (B) 先进后出　　　　 (C) 只能插入　　　　 (D) 只能删除

ID：9118-534
设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为。