一起答
单选

从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。

  • A.n
  • B.n/2
  • C.(n-1)/2
  • D.(n+1)/2
试题出自试卷《软件水平考试(初级)程序员上午(基础知识)模拟试卷19》
参考答案
查看试卷详情
相关试题
  1. (58)

    • A.error
    • B.question
    • C.tolerance
    • D.problem
  2. (57)

    • A.manages
    • B.manage
    • C.managed
    • D.managing
  3. (55)

    • A.earth
    • B.bottom
    • C.table
    • D.surface
  4. (56)

    • A.graphics
    • B.data
    • C.text
    • D.image
  5. Applications put computers to practical business(67), but below the(68)it's the heart of an operating system-the kernel-that provides the technical wizardry to juggle multiple program, connect to networks and store(69).

    • A traditional kernel provides all the functions for applications. The kernel(70)memory, I/0 devices and parcels out processor time.    The kernel also supports security and fault(71), which is the ability to recover automatically when
    • A.used
    • B.use
    • C.apply
    • D.applied
  6. In C language,(75) are used to create variables and are grouped at the top of a gram block.

    • A.comments
    • B.declarations
    • C.descriptions
    • D.dimensions
  7. One important difference is that an ActiveX control must be(74) for a specific platform,  while an applet is platform-independent.

    • A.transactioned
    • B.compiled
    • C.created
    • D.identitied
  8. (73) is a channel's capacity which directly reflects the data transfer rate of the channel.

    • A.The delay
    • B.The volume
    • C.The noise
    • D.The bandwidth
  9. DBMS will" manage "the stored data items and assemble the needed items from the(72) database in response to the queries of those who aren't programmers.

    • A.particular
    • B.the same
    • C.common
    • D.extention
  10. On a(71) memory system, the logical memory space available to the program is totally independent of the physical memory space.

    • A.cache
    • B.EPROM
    • C.virtual
    • D.SRAM