【导读】
必典考网发布计算机科学技术题库2022数据结构题库终极模拟试卷296,更多数据结构题库的模拟考试请访问必典考网计算机科学技术题库频道。
1. [单选题]由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A. 51
B. 23
C. 53
D. 74
2. [单选题]在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A. p->prior->prior
B. p->prior->prior
C. s->prior->next=s
D. s->prior->prior=s
3. [单选题]设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为()。
A. 13
B. 33
C. 18
D. 40