（填空题）
假定一个线性表为（“abcd”，“baabd”，“bcef”，“cfg”，“ahij”，“bkwte”，“ccdt”，“aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的a，b，c三个子表的长度分别为（）、（）和（）。
正确答案
答案解析
略
相似试题
（填空题）
假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。
（简答题）
假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
（简答题）
假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
（填空题）
在下面数组a中链接存储着一个线性表，表头指针为a[0].next，则该线性表为（）。
（简答题）
对于List类型的线性表，编写出下列算法： 从线性表中删除具有最小值的元素并由函数返回，空出的位置由最后一个元素填补，若线性表为空则显示出错信息并退出运行。
（单选题）
已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。
（简答题）
简述线性表在计算机中的存储形式，设第一个数据元素的地址为Loc（a1），如何计算某元素的存储位置？提示：假定每个数据元素占用j个存储单元。
（单选题）
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
（简答题）
在k变量的模型中有k个正规方程用以估计k个未知系数。假定Xk是其余X变量的一个完全线性组合，你怎样说明在这种情形中不可能估计这k个回归系数？
