填空題線性表的邏輯結構是(),其所含元素的個數(shù)稱為線性表的()。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題針為head且表長大于1的單循環(huán)鏈表中,指針p指向表中某個結點,若p->next->next==head,則()。
A.p指向頭結點
B.p指向尾結點
C.p的直接后繼是頭結點
D.p的直接后繼是尾結點
3.單項選擇題在頭指在單鏈表中,指針p指向元素為x的結點,實現(xiàn)刪除x的后繼的語句是()。
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
4.單項選擇題在一個單鏈表中,已知q所指結點是p所指結點的前驅結點,若在q和p之間插入一個結點s,則執(zhí)行()。
A.s->next=p->next;p->next=s;
B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
5.單項選擇題在表長為n的順序表中,當在任何位置刪除一個元素的概率相同時,刪除一個元素所需移動的平均個數(shù)為()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
一個抽象類型包括數(shù)據對象、()和一組處理數(shù)據的操作。
題型:單項選擇題
順序表中有10個數(shù)據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據值最小的結點(設鏈表中各結點數(shù)據值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據值。
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題