ID:9118-1217
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i)的位置k的关系为( )。?xml:namespace>
A. j*(j-1)/2+i B. i*(i-1)/2+j C. i*(i+1)/2+j D. j*(j+1)/2+i
查看解析
ID:9118-377
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;
查看解析
ID:9118-353
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 8
查看解析
ID:9118-479
设计在顺序有序表中实现二分查找的算法。
查看解析
ID:9118-216
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,
A.1 B.2 C.3 D.4
查看解析