![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元
素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插人和删除算法,自动根据需要调整队列的存储数组大小。
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
则存在一维数组D中:
D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5
D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1
现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。
A.1和5
B.2和4
C.4和2
D.5和1
数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。
A.Loc(ai)=Loc(a0)+(i+1)*d
B.Loc(ai)=Loc(a0)+i*d
C.Loc(ai)=Loc(a0)+(i-1)*d
D.Loc(ai)=Loc(a0)+i
A.避讳由统治者运用国家权力强令实行
B.封建社会的发展使得避讳愈来愈严格
C.趋吉避凶的心理使人们进行各种避讳
D.在当今现实生活中仍然存在避讳现象