数据结构填空题每日一练(2019.10.21)

填空题
利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
答案：n-1
填空题
当需要用一个形参访问对应的实参时，则该形参应说明为（）。
答案：引用类型（或指针类型）
填空题
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）
答案：2
填空题
某带头结点的单链表的头指针head，判定该单链表非空的条件（）。
答案：head->next!=Null
填空题
若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为（）。
答案：三对角矩阵