题目内容

设一条单链表的头指针为head且该链表没有头节点,则其判空条件是()

A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next==head

查看答案
更多问题

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()

A. B[18]
B[19]
C. B[20]
D. B[21]

顺序查找法适合于()结构的线性表

A. 哈希存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储

每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式

A. 顺序
B. 链接
C. 索引
D. 散列

下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法

A. 1
B. 2
C. 3D

答案查题题库