数据结构试题3
2007-01-18 10:28
〖微笑天使收集整理QQ:84024257〗 一、选择题(每小题2分,共8分) 1. 若需要利用形参直接访问实参,则应把形参变量说明为( )参数。 A. 指针 B. 引用 2. 在一个单链表HL中,若要在指针q所至结点的后面插入一个由指针p所指向的结点,则执行()。 A. q->next=p->next; p->next=q; 3. 在一个顺序队列中,队首指针指向对首元素的()位置。 A. 后一个 B. 前一个 4.向二叉搜索树中插入一个元素时,其时间复杂度大致为( )。 A. O(long2n) B. O(n) 二.、填空题(每空1分,共同社2分) 1. 数据的存储结构被分为______________ |